JS中数据结构之链表
数组不总是组织数据的最佳数据结构，在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移。
链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。许多链表的实现都在链表最前面有一个特殊节 点，叫做头节点。如下图：
基于对象的链表的实现
Node 类用来表示节点，包含两个属性：element 用来保存节点上的数据，next 用来保存指向下一个节点的链接。
function Node(element) {
this.element = element;
this.next = null;
}LList 类提供了对链表进行操作的方法。该类的功能包括插入删除节点、在列表中查找给定的值。
function LList() {
this.head = new Node("head"); //使用一个 Node 对象来保存该链表的头节点。
this.find = find;
this.insert = insert;
this.remove = remove;
this.display = display;
}find() 方法遍历链表，查找给定数据。如果找到数据，该方法就返回保存该数据的节点。如果查找成功，该方法返回包含该数据的节点；否则，返回 null。
function find(item) {
var currNode = this.head;
while (currNode.element != item) {
currNode = currNode.next;
}
return currNode;
}insert() 方法在一个已知节点后面插入元素
function insert(newElement, item) {
var newNode = new Node(newElement);
var current = this.find(item);
newNode.next = current.next;
current.next = newNode;
}display() 方法用来显示链表中的元素
function display() {
var currNode = this.head;
while (!(currNode.next == null)) {
print(currNode.next.element);
currNode = currNode.next;
}
}本文内容仅供个人学习、研究或参考使用，不构成任何形式的决策建议、专业指导或法律依据。未经授权，禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载，请保留原文来源信息，不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持！
