java - 在 LinkedList : Does order of the statements matter? 中插入一个节点

Question

引用LinkedList对应的如下PDF(第14页):

很明显，新节点需要插入到“p”指向的节点之后。

http://www.cs.utep.edu/vladik/cs2401.10a/Ch_16_Linked_Lists.pdf

我的问题:

如果我们前进到 PDF 的第 16 页，为什么它说插入节点的语句顺序非常重要。我是说我可以这样写代码吗:

p.link = newNode; // writing this part of code first 

newNode.link = p.link; //writing this part of code after the above one.

请告诉我以不同顺序编写这两个语句有什么区别？

谢谢

Answer 1

是的，存在相当大的差异。

p.link = newNode; 
newNode.link = p.link; //p.link = newNode, per above, so now newNode.link = newNode

以前位于 p.link 的内容现在都丢失了，根本不再链接。 newNode 只是链接到自身，所以如果您跟踪所有链接，您最终会在 newNode 处无限循环。

您可能想要的是以下选项:

newNode.link = p.link; 
p.link = newNode;  

在这种情况下，newNode.link 设置为旧的 p.link，p.link 设置为 newNode.