链表

链表

June 30, 2020
算法
算法, 链表

数组 # 数组的缺点:数组中添加或删除元素需要将其他元素向前或向后移动, 除了对数据的随机访问,链表几乎可以用在任何可以使用一维数组的情况中。 链表 # 链表是由一组“节点”组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做“链”。数组元素靠它们的位置进行引用,链表元素则是靠互相之间的关系进行引用。 链表对象 # 节点类:元素内容和后继的引用 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; } 插入元素 # 向一个已知 参考 # 数据结构与算法JavaScript描述.[美]麦克米伦.[译者]王群锋,杜欢.人民邮电出版社.2014-08