JS資料結構的雙向鍊錶定義

這次帶給大家JS資料結構的雙向鍊錶定義，使用JS資料結構雙向鍊錶定義的注意事項有哪些，下面就是實戰案例，一起來看一下。

# 雙向鍊錶和普通鍊錶的區別在於，在鍊錶中，一個節點只有鏈向下一個節點的鏈接，而在雙向鍊錶中，鏈接是雙向的：一個鏈向下一個元素，另一個鏈向前一個元素。

雙向鍊錶提供了兩種迭代列表的方法：從頭到尾，或者反過來。我們也可以存取一個特定節點的下一個或前一個元素。在單向鍊錶中，如果迭代列表時錯過了要找的元素，就需要回到列表起點，重新開始迭代。這是雙向鍊錶的一個優點。

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-1&&position<length>=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</length>

我相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！

推薦閱讀：

BootStrap的文字編輯器元件Summernote使用詳解

jquery提交陣列資料用springmvc接收的方法

以上是JS資料結構的雙向鍊錶定義的詳細內容。更多資訊請關注PHP中文網其他相關文章！