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());//12345

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

大功告成！