Question

一道数据结构题，请问这个2.4题，是查找链表C中是否存在一个值为x的结点，若存在，删除此结点返回1

否则返回0，请问，代码中我画红圈部分为什么这里要加p=p－＞next？求指点，谢谢





Answer 1

p=p－＞next只是while循环中的迭代式，达到遍历链表的目的，不然循环怎么停止。这边一旦找到了x相等的结点，p刚好指向该节点的前驱节点

Answer 2

将值为x的节点赋给p，此时p就是值为x的节点

Answer 3

因为需要遍历这个链表,开始p指向头节点,

访问完后就该指向它的下一个节点(next)