WY0708 发表于 2020-7-29 11:40:37

数据结构的链表问题

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

Seawolf 发表于 2020-7-29 11:47:14

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

sunrise085 发表于 2020-7-29 11:48:12

本帖最后由 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之间了
看看这张图

WY0708 发表于 2020-7-29 15:25:31

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

WY0708 发表于 2020-7-29 18:12:25

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

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

Seawolf 发表于 2020-7-29 22:03:10

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

{:5_99:}
页: [1]
查看完整版本: 数据结构的链表问题