删除结点

[hywxn1]

数据结构中删除一个节点时用了一个临时指针，程序是这样
link<elem> * itemp=fence->next;
fence->next=itemp->next;
不可以直接用fence->next=fence->next->next吗

[笑梦码侬生]

下面的操作，就无法释放中间一个删除的内存。

[hywxn1]

引用 1 楼 yangyuyu77584 的回复:

下面的操作，就无法释放中间一个删除的内存。

如果是 p->next==q,是不是就可以这样写了：p->next=q->next;delete(q);

[笑梦码侬生]

引用 2 楼 u014514014 的回复:

[quote=引用 1 楼 yangyuyu77584 的回复:] 下面的操作，就无法释放中间一个删除的内存。

如果是 p->next==q,是不是就可以这样写了：p->next=q->next;delete(q);[/quote] 不过在delet前，最好先q->next = null。对的。可以

[Morrisss_]

你要删的是fence的下一节点吧，既然你是要delete(fence->next); 那么如果你不用一个临时变量来保存fence->next，那你delete以后，fence->next已经是无效内容了，那么fence->next->next，你觉得是有效的内容么？