数据结构的链表问题
在链表插入数据时,假如将数据域为x的节点s插入数据域为a,b的两个结点中间,p指针指向a,
为什么语句为s->next = p->next; p->next = s;
感觉两个p->next指的不是同一个东西
求大佬解答
第一个是b, 第二个是s嘛 本帖最后由 sunrise085 于 2020-7-29 11:52 编辑
指针p指向节点a,本来p->next是节点b,现在执行s->next = p->next就相当于s节点的下一个节点为b,然后执行 p->next = s,就把s节点连接到了a节点后面了。这样就把s节点插入到a和b之间了
看看这张图
我就是不太懂p->next=s 中的p->next指的是什么?而且·第一个为什么不是s = p->next?非要是s->next? Seawolf 发表于 2020-7-29 11:47
第一个是b, 第二个是s嘛
第一个是a,第二个是b,在a,b之间插入s WY0708 发表于 2020-7-29 18:12
第一个是a,第二个是b,在a,b之间插入s
{:5_99:}
页:
[1]