[已解决]数据结构的链表问题

WY0708

在链表插入数据时，
假如将数据域为x的节点s插入数据域为a,b的两个结点中间，p指针指向a，
为什么语句为  s->next = p->next; p->next = s;
感觉两个p->next指的不是同一个东西
求大佬解答

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-7-29 11:48:12

指针p指向节点a，本来p->next是节点b，现在执行s->next = p->next就相当于s节点的下一个节点为b，然后执行 p->next = s，就把s节点连接到了a节点后面了。这样就把s节点插入到a和b之间了
看看这张图

跳转到最佳答案楼层

Seawolf

第一个是b, 第二个是s嘛

sunrise085

指针p指向节点a，本来p->next是节点b，现在执行s->next = p->next就相当于s节点的下一个节点为b，然后执行 p->next = s，就把s节点连接到了a节点后面了。这样就把s节点插入到a和b之间了
看看这张图

WY0708

我就是不太懂p->next=s 中的p->next指的是什么？而且·第一个为什么不是s = p->next?非要是s->next？

WY0708

Seawolf 发表于 2020-7-29 11:47
第一个是b, 第二个是s嘛

第一个是a，第二个是b,在a,b之间插入s

Seawolf

WY0708 发表于 2020-7-29 18:12
第一个是a，第二个是b,在a,b之间插入s