php 双向链表,JavaScript双向链表定义与使用方法

本文主要介绍了JavaScript数据结构之双向链表定义与使用方法,简单介绍了双向链表的原理,并结合实例形式分析了双向链表的定义与使用方法,需要的朋友可以参考下，希望能帮助到大家。

双向链表和普通链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素。

双向链表提供了两种迭代列表的方法：从头到尾，或者反过来。我们也可以访问一个特定节点的下一个或前一个元素。在单向链表中，如果迭代列表时错过了要找的元素，就需要回到列表起点，重新开始迭代。这是双向链表的一个优点。

function DoubleLink(){

var length=0;//链表长度

var head=null;//头结点的引用

var tail=null;//尾节点的引用

function Node(e){

this.element=e;

this.next=null;

this.previous=null;

}

this.insertAt=function(position,e){//在任意位置添加节点

if(position>=0&&position<=length){//判断边界

var node=new Node(e);

var current=head;

var previous;

var index=0;

if(position==0){//在第一个位置添加

if(!head){//链表为空的时候添加第一个节点

head=node;

tail=node;

}else{

current=head;

node.next=current;

current.previous=node;

head=node;

}

}else if(position==length){//在链表末尾添加

current=tail;

current.next=node;

node.previous=current;

tail=node;

}else{

while(index

previous=current;

current=current.next;

index++;

}

previous.next=node;

node.previous=previous;

node.next=current;

current.previous=node;

}

length++;

return true;

}else{

return null;

}

}

this.removeAt=function(position){//删除任意位置的节点

if(position>-1&&position

var current=head;

var previous;

var index=0;

if(position==0){//删除第一个位置的节点

head=current.next;

if(length==1){//如果只有一项

tail=null;

}else{

head.previous=null;

}

}else if(position==length-1){//删除最后一项

current=tail;

tail=current.previous;

tail.next=null;

}else{

while(index

previous=current;

current=current.next;

index++;

}

previous.next=current.next;

current.next.previous=previous;

}

length--;

return current.element;

}else{

return null;

}

}

this.indexOf=function(e){//获取节点位置，从头开始数

var current=head;

var index=0;

while(current){

if(current.element==e){

return index;

}

current=current.next;

index++;

if(index>=length)return null;

}

}

this.isEmpty=function(){//判断链表是否为空

return length==0;

}

this.mylength=function(){//链表长度

return length;

}

this.print1=function(){//从头到尾打印链表

var current=head;

while(current){

console.log(current.element);

current=current.next;

}

}

this.print2=function(){//从尾到头打印链表

var current=tail;

while(current){

console.log(current.element);

current=current.previous;

}

}

this.getHead=function(){//获取头节点

return head;

}

this.getTail=function(){//获取尾节点

return tail;

}

}

var link=new DoubleLink();//实例化一个对象

link.insertAt(0,'d');

link.insertAt(1,'e');

link.insertAt(2,'f');

link.insertAt(3,'g');

link.insertAt(4,'h');

link.insertAt(5,'i');

link.insertAt(6,'j');

link.insertAt(7,'k');

link.removeAt(7);

link.removeAt(0);

link.print1();//efghij

link.print2();//jihgfe

console.log(link.getHead());//e

console.log(link.getTail());//j

console.log(link.indexOf('f'));//1

运行结果：

相关推荐：