数组 #

数组的缺点：数组中添加或删除元素需要将其他元素向前或向后移动，

除了对数据的随机访问，链表几乎可以用在任何可以使用一维数组的情况中。

链表 #

链表是由一组“节点”组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做“链”。数组元素靠它们的位置进行引用，链表元素则是靠互相之间的关系进行引用。

链表对象 #

节点类：元素内容和后继的引用

1
2
3
4

function Node(element) {
  this.element = element;
  this.next = null;
}

链表类：表投和一些操作方法

1
2
3
4
5
6
7

function LinkedList() {
  this.head = new Node("head");
  this.find = find;
  this.insert = insert;
  this.remove = remove;
  this.display = display;
}

插入元素 #

向一个已知

参考 #

1. 数据结构与算法JavaScript描述.[美]麦克米伦.[译者]王群锋，杜欢.人民邮电出版社.2014-08