JavaScript 链表
数组的大小是固定的，从数组的起点或者中间插入或移除项，成本很高，因为需要移动元素，Array类方法的背后是同样的问题。 链表存储有序的元素集合，但不同于数组，链表中的元素在内存中不是连续的，每个元素由一个存储元素本身的节点，和一个指向下一个元素的引用组成（指针、链接）。 声明： function LinkedList(){ var Node = function(element){//辅助类 this.element = element; this.next = null; } var length = 0; var head = null; //在链表末尾插入 this.append = function(element){ var node = new Node(element); var current; if(head === null){ head = node; }else{ current = head; while(current.next){ current = current.next; } current.next = node; } length++; } //...
