在JS中实现链接列表时的问题

Question

链接：https://repl.it/@Stylebender/ViciousBrightHypermedia

了解如何实现链接列表。我的问题与第16行有关，其中我正在创建一个append方法来创建新节点。

有人可以解释下面的行如何显式地指向尾节点

this.tail.pointer = newNode;

实际上最终是修改头节点，以便头笔记的指针属性反映对象newNode？

显然这是我们想要的，但我不确定它在引擎盖下的实际工作方式。

Answer 1

链表中的每个节点都具有“ head”和“ tail”属性。head指向之前的节点，而tail指向之后的节点。

因此，通过使用this.tail.pointer，您实际上首先将当前“ tail”节点上的“ pointer”属性设置为新节点，然后将尾巴本身设置为新节点。

这实际上留下了两个不同的节点，当前节点的tail属性指向newNode以及实际的新节点