javascript数据结构之单链表

 

　　下面是用javascript实现的单链表，但是在输出的时候insert方法中存在问题，chrome的console报错说不能读取空的属性，调试了很久都没有通过，先在这里存着，以后再来修改一下。

//数据结构之单链表。

var Node = function(element){
    this.element = element; //创建结点类型。
    this.next = null;
};
//链表中的next指向下一个数据，element存放数据。

var LinkedList = function(){  //创建链表LinkedList类，定义操作方法。
    this.head = new Node("head");        //创建了头结点并且赋值为了head

    //find方法，从头节结点点开始，沿着链表一直查找，直到找到与数据value相等的值才会返回该结点，没有则返回为空。
                
    this.find = function(value){
        var currentNode = this.head;
        while(currentNode.element != value){
            if(value == currentNode.element){
                return currentNode;
                break;
            }
            else{
                currentNode = currentNode.next;
            }
        }
        return null;
    };

    //insert方法，在链表中插入一个新的数据newElem。方法内部的大致过程为：先创建一个新的结点newNode，再将这个结点插入到原有的链表中去,修改插入的结点的前后结点之间的链接关系。

    this.insert = function(newElem,value){
        var newNode = new Node();
        var currentNode = this.find(value);    //将新的数据newElem插入到value之后了。
        newNode.element = newElem;
        newNode.next = currentNode.next;
        currentNode.next = newNode;

    };

    //remove方法，删除存放数据value的结点，还得将删除的结点的前后结点衔接起来。
    this.remove = function(value){
        var currentNode = this.head;
        while(currentNode.next.next != value){
            currentNode = currentNode.next;    //先找到删除数据的所在结点的前一个结点，然后将删除结点的前后两个结点相链接即可。        }
        currentNode.next = currentNode.next.next;
        }
    };
    
    //show方法，展示链表里的所有数据。
    this.show = function(){
        var currentNode = this.head,
            result;
        currentNode = currentNode.next;    //因为头结点的数据element为空，所以输出直接跳过头结点。
        while(currentNode.next != null){
            result += currentNode.element;  
            currentNode = currentNode.next;
        }
        return result;

    };

};



var list = new LinkedList();
list.insert("a","head");
list.insert("b","a");
list.insert("c","b");
console.log(list.show());