[已解决]关于删除单链表的一小段代码

啊涂涂

这是一个描述删除结点的图，小甲鱼在视频里（数据结构和算法）给出了这样一段代码：

q=p->next; p->next=q->next;

表示看了半天没看懂，p->next 不就得到的是要删除结点q吗？ 为什么把 q 自己赋值给自己呢？

感谢前来帮忙的鱼油们

最佳答案

月排行榜 / 总排行榜

calton007

2018-12-6 09:31:59

我没有看过小甲鱼的视频，但看了这段代码，我觉得应该是这样的：
要求应该是：删除指定结点p的后继节点，也就是说给定某个节点p，删除它后面的节点
这个时候 q = p->next; 获取节点p的后继节点q
p->next = q->next; 让节点p的指针域指向待删除节点q的下一个节点
最后再调用free(q)把节点删除

还有一种可能，假如要求是删除指定结点q
由于单链表的特性，还需要一个指针p指向当前结点的上一个结点，否则无法实现删除
q = p->next; 就可能是接在指针p后移之后(p = p->next;) q也后移一个(当然也可以写成q = q->next;)
q后移之后发现现在的q就是要删除的结点了，所以让p->next = q->next;

所以楼主可以回去看看题目要求是什么，具体情况具体分析

跳转到最佳答案楼层

calton007

我没有看过小甲鱼的视频，但看了这段代码，我觉得应该是这样的：
要求应该是：删除指定结点p的后继节点，也就是说给定某个节点p，删除它后面的节点
这个时候 q = p->next; 获取节点p的后继节点q
p->next = q->next; 让节点p的指针域指向待删除节点q的下一个节点
最后再调用free(q)把节点删除

还有一种可能，假如要求是删除指定结点q
由于单链表的特性，还需要一个指针p指向当前结点的上一个结点，否则无法实现删除
q = p->next; 就可能是接在指针p后移之后(p = p->next;) q也后移一个(当然也可以写成q = q->next;)
q后移之后发现现在的q就是要删除的结点了，所以让p->next = q->next;

所以楼主可以回去看看题目要求是什么，具体情况具体分析

啊涂涂

calton007 发表于 2018-12-6 09:31
我没有看过小甲鱼的视频，但看了这段代码，我觉得应该是这样的：
要求应该是：删除指定结点p的后继节点， ...

谢谢大佬，是属于第一种情况