js:数据结构笔记5--链表

浏览数：41 / 时间：2015年06月09日

数组：

其他语言的数组缺陷：添加/删除数组麻烦；
js数组的缺点：被实现为对象，效率低；
如果要实现随机访问，数组还是更好的选择；

链表：

结构图：

基本代码：

function Node (elem) {
   this.elem = elem;
   this.next = null;
}
function LList() {
   this.head = new Node("head");
   this.find = find;
   this.insert = insert;
   this.findPrevious = findPrevious;
   this.remove = remove;
   this.display = display;
}

function find(item) {
   var currNode = this.head;
   while(currNode.elem !== item) {
      currNode = currNode.next;
   }
   return currNode;
}
function insert(newElem,item) {
   var newNode = new Node(newElem);
   var currNode = this.find(item);
   newNode.next = currNode.next;
   currNode.next = newNode;
}
function display() {
   var currNode = this.head;
   while(!(currNode.next === null)) {
      console.log(currNode.next.elem);
      currNode = currNode.next;
   }
}
function findPrevious(item) {
   var currNode = this.head;
   while(!(currNode.next === null) && (currNode.next.elem !== item)) {
      currNode = currNode.next;
   }
   return currNode;
}
function remove(item) {
   var prevNode = this.findPrevious(item);
   if(!(prevNode.next === null)) {
      prevNode.next = prevNode.next.next;
   }
}

操作：demo;

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

js:数据结构笔记5--链表