用JS实现链表
Posted 一只大nuan儿
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了用JS实现链表相关的知识，希望对你有一定的参考价值。
链表特点：链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（指针或链接）组成。
相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注意。数组的另一个细节是可以直接访问任何位置的元素，而想要访问链表中间的一个元素，需要从起点开始迭代链表直到找到所需元素。
创建链表
我们先搭建一个类的骨架
下面，我们来一一实现他们
在普通链表中：链表最后一个节点的下一个元素始终是null。
其它的方法和单向链表一样
以上是关于用JS实现链表的主要内容，如果未能解决你的问题，请参考以下文章