在使用C++的时候我们经常会使用到各种容器，这些容器其实就是一种数据结构。在java中其实也是如此。但是由于javascript只给我们提供了一种内置的数据结构数组，准备来说是对象。没有我们常见的那些数据结构，但是在实际的工作中我们却不能离开这些常见的数据结构。所以我们只能去自己构造了。
虽然javascript中的数组的操作，比C++/java等操作数组方便的多，但是毕竟数组是一种对象，在对数据进行处理的时候效率还是很低的。所以有时候我们要自己构造想要的数据结构了。
定义（define）：
链表是有一组节点组成的集合。每个节点都包含两部分：第一部分是存储数据元素的数据域，另一个是存储下一个结点地址的引用域。每个节点都会使用一个对象的引用来指向他的后继节点。这个对后继对象的引用就是我们常说的链。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。因此在除了对数据元素的随机访问使用数组外，其他情况下在使用一位数组的地方，都可以使用链表。
我们知道数组主要是靠位置来进行引用元素的，而链表则是通过彼此之间的关系来引用的。在我们想查找一个再链表中的元素的时候，我们就必须从链表头开始遍历查找。然而在标示链表头的时候确实有些麻烦，利用javascript的灵活性，我想我们还是很容易就解决的。从上图中我们也看到最后一个元素的引用应该设置为null。由于在链表中插入禾删除元素，只需要改变自身元素与相邻元素的引用就可以了，不必像数组那样移动元素的位置，这样看起来效率会高一点。
构建一个链表（construct a linked list）：
时间： 2024-08-05 11:18:47