删除结点

hywxn1 2014-04-26 07:23:16
数据结构中删除一个节点时用了一个临时指针,程序是这样
link<elem> * itemp=fence->next;
fence->next=itemp->next;
不可以直接用fence->next=fence->next->next吗
...全文
111 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
Morrisss_ 2014-04-26
  • 打赏
  • 举报
回复
你要删的是fence的下一节点吧,既然你是要delete(fence->next); 那么如果你不用一个临时变量来保存fence->next,那你delete以后,fence->next已经是无效内容了,那么fence->next->next,你觉得是有效的内容么?
笑梦码侬生 2014-04-26
  • 打赏
  • 举报
回复
引用 2 楼 u014514014 的回复:
[quote=引用 1 楼 yangyuyu77584 的回复:] 下面的操作,就无法释放中间一个删除的内存。
如果是 p->next==q,是不是就可以这样写了:p->next=q->next;delete(q);[/quote] 不过在delet前,最好先q->next = null。对的。可以
hywxn1 2014-04-26
  • 打赏
  • 举报
回复
引用 1 楼 yangyuyu77584 的回复:
下面的操作,就无法释放中间一个删除的内存。
如果是 p->next==q,是不是就可以这样写了:p->next=q->next;delete(q);
笑梦码侬生 2014-04-26
  • 打赏
  • 举报
回复
下面的操作,就无法释放中间一个删除的内存。

65,208

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧