用JS实现链表

 

链表特点：链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（指针或链接）组成。

相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注意。数组的另一个细节是可以直接访问任何位置的元素，而想要访问链表中间的一个元素，需要从起点开始迭代链表直到找到所需元素。

创建链表
我们先搭建一个类的骨架

下面，我们来一一实现他们

在普通链表中：链表最后一个节点的下一个元素始终是null。

 

其它的方法和单向链表一样

转载于:https://www.cnblogs.com/bigsoft-185025529/p/10098622.html