删除单向链表中的节点
来源:互联网 发布:淘宝虚拟产品类目 编辑:程序博客网 时间:2024/05/12 21:52
条件:
1,该链表为单向链表
2,一个指向将被删除的节点的指针p
3,只能用p来遍历该表
4,不知道表头表尾的位置(表无限长)
while(p-> next)
{
p-> data=p-> next-> data;
p=p-> next;
}
delete p;
以上做法是错误的,使用一个循环耗时耗力,导致最后一个是链表末节点了!
思路:
因为只知道这个将要被删除的节点,不遍历,能找到的只有它下一个节点以及本身,这样的话将它下一个节点的数据和next属性赋给当前节点,并将下一节点删除即可,偷梁换柱,达到效果。
应该为:
Node *myNode=p->next;
if(myNode)
{
p->data=myNode->data;
p->next=myNode->next;
delete myNode;
}
else
{/*p为链表最后一个节点,要删除最后一个节点,必须提供head指针。
myNode=head;
while(myNode->next!=p)
{
myNode=myNode->next;
}
myNode->next=NULL;
delete p;
*/
cout<<"p 是链表最后一个节点,不提供head指针无法删除。"<<endl;
}
- 删除单向链表中的节点
- 删除单向链表中的某一个节点
- 删除单向链表中的某一个节点
- 删除单向链表中的某个节点
- 单向链表删除节点
- 单向链表删除节点
- 单向链表删除节点
- 单向链表删除节点
- 数据结构:删除单向链表中的某一个节点
- O(1)时间内删除单向链表中的一个节点
- CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点
- 删除单向链表的部分节点
- 单向链表的节点删除
- C++单向链表之删除节点
- 实现单向链表节点删除
- 删除单向链表的指定节点
- 华为机试题(10)--删除单向链表中的某些节点
- 单向链表--初始化、添加删除节点、排序链表
- 用户向内核模块传递参数例子
- Oracle 11g 常用命令 (转)
- 【转】博士生传给硕士生的经验
- 置顶 索引
- 第一篇
- 删除单向链表中的节点
- 【转】如果让我再读一次研究生
- 2007 jan
- c++中指针,指针的引用,指针的指针的区别
- 子曾经曰过,先把历史遗留问题解决,然后再展鸿鹄
- 相当全的JS及.NET正则表达式语法
- 我的第一篇日志-----开启了csdn之旅
- SQL
- VC 各种情况下的窗口句柄的获取