链表

aaa

数组

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

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

链表

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

链表对象

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

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
updatedupdated2020-10-122020-10-12

keywords: aa