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