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

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

举报该文章

相关建议 2019-10-19

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

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/888mqqqf24fm7vq7s2.html

第1个回答 2019-10-17

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

第2个回答 2019-11-12

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

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

相似回答

数据结构单链表之查看数组与链表的方法答：如果我们从上面的链表中删除第二个节点，这个使用数组模拟链表的概念看起来会更有趣。在这种情况下，链表在内存中将如下所示：[(1),2][(0),-1][(3),3][(4),-2][(0),-1]0x5000x5080x5100x5180x520结果链表是0x500->0x510->0x518。这里需要注意的是，即使我们已经从链表中删除了第二个...

大家正在搜

数据结构链表的特点单链表的数据结构链表数据结构数据结构数组数据结构线性表数据结构散列表单链表的查找 c语言链表按值查找基本数据结构

查找链表中是否存在一个值为x的节点,若存在删除该节点并返回1...

一道基础数据结构编程题，删除 L单链表中值为 x 的结点的直...

查找链表C（带头节点）中的某个节点然后删除该节点，在代码开始...

编程题目给一个单链表L编写一个删除L中值为x结点的直接前驱...

JAVA数据结构问题:在带头结点的单链表中，查找值为X的结点...

请教数据结构C语言代码，删除以L为头节点的单链表中值为K的第...

求解！！！急！！！写一算法，Delete(linklist ...

一道数据结构题，请问，例2-4，这道题，代码第一行为什么括号...