关于删除单链表的一小段代码
这是一个描述删除结点的图，小甲鱼在视频里（数据结构和算法）给出了这样一段代码：
q=p->next; p->next=q->next;
表示看了半天没看懂，p->next 不就得到的是要删除结点q吗？ 为什么把 q 自己赋值给自己呢？
感谢前来帮忙的鱼油们{:10_264:} 我没有看过小甲鱼的视频，但看了这段代码，我觉得应该是这样的：
要求应该是：删除指定结点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的后继节点， ...
谢谢大佬，是属于第一种情况
页:
[1]