为什么两个链表有一个节点相同后面的节点都相同

163585580 · 发表于 2021-11-26 15:50

quandu · 发表于 2021-11-26 16:06

struct l { struct l *next;};
[list 1] -> [list 2] -> [list 3]
现在来了个[list 4] 指向 [list 2]，
[list 1] -> [list 2] -> [list 3]
[list 4] ------↑
所以说从[list 2] 开始都一样了，如果不理解，需要理清楚地址的概念

三滑稽甲苯 · 发表于 2021-11-26 16:13

这两个节点一样了，那么它们指向的下一个节点也一样，以此类推

163585580 · 发表于 2021-11-26 19:34

三滑稽甲苯发表于 2021-11-26 16:13
这两个节点一样了，那么它们指向的下一个节点也一样，以此类推

懂了，谢谢大佬

Domanca · 发表于 2021-11-26 19:46

链表节点除了数据域还有指针域，一个节点当然只能有一个next指针，依此类推，后面的节点也会是相同的

suiyuewudi · 发表于 2021-11-26 20:16

感谢大佬的分享学到了

michiless · 发表于 2021-11-30 09:13

链表的指针域指定了下一个节点的位置, 如果存在相同的节点,那么下一个指向一定是一样的.

帐号		自动登录	找回密码
密码			注册[Register]

[C&C++ 转载] 为什么两个链表有一个节点相同后面的节点都相同