下面是用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());
05-02 15:54