//数据结构之单链表。

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