Question

单链表的删除算法，为什么这道题选A而不选c呢？求告知多谢！！！

Answer 1

C选项最后那句是free(q)，但是我们要删除的是结点A，而不是A的下一个结点
A选项，把p的数据换成了下一个结点的数据，达到删除的目的，而同时下一个结点q就没有用了，那最后要free(q)

追问

删除后面个我懂了，我想问下，选项A只是把后面的data赋值给A的data，没有释放A,只要把数据域修改就是删除了？

追答

我们要删除A这个结点，相当于A的数据已经没用了，选项A是把结点的内容覆盖掉而已，内存中没有删除它，而是删了下一个结点，从效果上看也是达到删除目的

追问

多谢！！！

Answer 2

1. q=p->next; q指向了A节点后面的那个节点。
2. p->data = q->data; q所指节点的数据被复制到A节点中，
3. p->next = q->next; q所指结点的后继节点成为了p所指节点的后继节点

4. free(q); 将释放q所指结点。
如果少了步骤2，则 q所指节点的数据就没有被复制到A节点中，从而步骤4中释放掉q所指结点时，就丢失了里面的数据，这样的话，删出的就不是A节点，而是A节点后面的节点了。

追问

删除后面个我懂了，我想问下，选项A只是把后面的data赋值给A的data，没有释放A,只要把数据域修改就是删除了？

不太懂

追答

其实问题中说的删除A节点，实际上是指删除后，链表中不再包含A节点原来的那个数据，而不是一定要这个节点本身。
后面的data赋值给A的data，这样A节点原来的那个数据就没有了，也就算是删除了。当然还需要把多余的q指向的节点从链表中摘除并释放。

所以说，题目表达的意思还是不够准确的。准确的话应该这样说：
“如要从链表的所有数据中删除A节点所包含的数据，则需要的操作序列为：”

追问

多谢！！！