JavaScript链表

链表 定义 链表和数组很相似，不同的是，链表中的元素在内存中不是连续放置的，链表中的元素实际上是由一组节点构成的，其中每一个节点都是由数据元素和指向下一个数据元素的引用（指针）构成的。要想访问链表中间的一个元素，需要从头（表头）开始迭代链表，直到找到所需的元素。 In computer science, a linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of data and a reference (in other words, a link) to the next node in the sequence; more complex variants add additional links. 链表是一种动态的数据结构，可以从中任意的添加或者移除项，它会按需进行扩容。数组的大小是固定的，从数组的起点或者中间插入或者移除项的成本很高，因为需要移动元素。 类别现实生活中的实例就是火车了，每节车厢彼此链接，很容易分离某一节车皮，改变它的位置，添加或者移除一节车皮。每节车皮就是链表的元素，车皮间的连接就是指针。 代码实现