java - 这两个语句在循环链表中等价吗？

Question

循环链表的新手，我想知道它们是否与古德里奇教科书中显示的底部做同样的事情，但我“感觉”顶部做了完全相同的事情。

tail = new Node(s, tail);
//----------------------------------------------------
tail = new Node(s, null);
tail.setNext(tail);

Answer 1

不，它们不一样，因为第一个版本中 tail 的值是旧值，而第二个版本中 tail 的值是新值，即新的 Node 本身。

只有当代码运行时列表为空时，该代码才有意义，否则您不希望新节点将自身称为 next。在这种情况下，tail 的旧值为 null，这意味着第一个版本与以下内容相同:

tail = new Node(s, null);

这非常明显地表明两个版本并不相同。