js 实现链表

我们通常会在c++这类语言中学习到链表的概念，但是在js中由于我们可以动态的扩充数组，加之有丰富的原生api。我们通常并不需要实现链表结构。由于突发奇想，我打算用js实现一下：

首先我们要创建链表：

 //创建链表
 function CreateLinkNode(data, pre, next){
     this.data = data;
     this.preNode = pre;
     if(this.preNode){
         pre.nextNode = this;
     }
     this.nextNode = next;
 }

链表最基本的要包括数据部分（data）、指向前一个的指针（preNode）、指向后一个的指针（nextNode）。

为了便于观察结果，我们再写一个打印链表的函数，挂在原型上：

 //从模一个节点开始打印链表
 CreateLinkNode.prototype.print = function(){

     if(this.nextNode){
         return this.data.name + this.nextNode.print();
     }else{
         return this.data.name;
     }
 }

打印的函数由某一个节点调用，递归调用，拼装从此之后的所有节点的数据部分。

增删改查都要有吧：

 //从某一个节点的后面开始插入一个节点
 CreateLinkNode.prototype.insertNode = function(node){
     if(this.nextNode && this.nextNode.preNode){
         this.nextNode.preNode = node;
     }

     node.nextNode = this.nextNode;

     node.preNode = this;
     this.nextNode = node;
 }

 //删除某一个节点
 CreateLinkNode.prototype.removeNode = function(){
     this.nextNode.preNode = this.preNode;
     this.preNode.nextNode = this.nextNode;
 }

插入节点： 在当前的节点后面插入一个节点对象。注意一下，如果当前节点是尾节点时的单独处理。

删除节点： 把当前节点删除，并链接后面的节点。

还要有最不能少的反序：

 //反序链表
 CreateLinkNode.prototype.revertNode = function(){
     var tmp = null;//{nextNode: null, preNode: null};
     function revert(){
         if(!this.nextNode){
             this.preNode = null;
             this.nextNode = tmp;
             return this;
         }else{
             this.preNode = this.nextNode;
             this.nextNode = tmp;
             tmp = this;
             return revert.call(this.preNode);
         }
     }

     return revert.call(this);

 }

保证链表基本机构不变，并要返回新的头节点（原来的尾节点）。和对尾节点的单独处理。

我们来测试一下（好激动）

 //  start
 var ln1 = new CreateLinkNode({"name": "1"}, null, null);
 var ln2 = new CreateLinkNode({"name": "2"}, ln1, null);
 var ln3 = new CreateLinkNode({"name": "3"}, ln2, null);
 var ln4 = new CreateLinkNode({"name": "4"}, ln3, null);
 var ln5 = new CreateLinkNode({"name": "5"}, null, null);
 var lHead = ln1;
 ln4.insertNode(ln5);

 console.log(lHead.print());//

 ln3.removeNode();
 console.log(lHead.print());//
 ln2.insertNode(ln3);
 console.log(lHead.print());//
 lHead = lHead.revertNode();
 console.log(lHead.print());//

大功告成！