双向链表DoublyLinkedList类

双向链表可以往前寻找数据项:单向链表寻值时若错过了值,需要从头开始。

双向链表多了一个tail值,尾巴;

***向双向链表插入一个值:

this.insert=function(position,  element){

if(position>=0&&position<this.length){
var node=new Node(element);  // 先插入一个值,马上再把这个值和链表连接在一起;

var current=head;

previous;

var index=0;

  if(position==0)  //插入第一个位置

{

if(!head){ //如果列表为空

node=head;

node=tail;

}else{  // 如果列表不为空

node.next=current;

current.prev=node;//新增加的

head=node;}

}else if(position==length){  //插入最后一个位置

current=tail;

current.next=node;

node.prev=current;

tail=head;

}else{ //插入位置在中间

while(index<position){

previous=current;
current=current.next;

index++;

}

node.next=current;

previouds.next=node;

current.prev=node;  //新增的

node.prev=previous; //新增的

}}

lenth++;  

return true;

}else{

return false;

}};

***从任意位置移除值:
this.removeAt=function(position){
if(position>=0&&podition<length){

var  current=head;

var index=0;
if(position===0){

head=current.next;

 //如果只有一项,更新tail //新增的  

   if (length === 1){ // {2}    

     tail = null;  } else {  

    head.prev = null; // {3}        

    }

}else if(position===length-1){

current=tail;

tail=current.prev;

 tail.next = null; }

else{

while(index<position){

previous=current;

current=current.next;

index++}

previous.next=curren.next;

current.next.prev=previous; //此时current的值仍然是要被删除的值,还未曾改变,如果令current=current.next;则current值改变;

}

length--;

return current.element;

else{return null;}

}


 

猜你喜欢

转载自blog.csdn.net/kalinux/article/details/81950631