JSデータ構造の二重リンクリスト定義

今回はJSデータ構造の二重連結リストの定義について説明します。 JSデータ構造の二重連結リストの定義を使用する際の注意点は何ですか? 以下に実際のケースを見てみましょう。

二重リンク リストと通常のリンク リストの違いは、リンク リストではノードが次のノードへのリンクのみを持つのに対し、二重リンク リストではリンクが双方向であり、1 つのリンクが次のリンクにつながることです。要素、もう 1 つは前の要素へのリンクです。

二重リンク リストでは、リストを最初から最後まで、またはその逆に反復する 2 つの方法が提供されます。特定のノードの次または前の要素にアクセスすることもできます。一方向リンクリストでは、リストの反復中に探している要素を見逃した場合、リストの開始点に戻って反復を再度開始する必要があります。これは二重リンクリストの利点です。

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 中国語 Web サイトの他の関連記事に注目してください。

推奨読書:

BootStrapのテキストエディタコンポーネントの使い方の詳細な説明Summernote

jqueryを使用して配列データを送信し、springmvcで受信する方法

以上がJSデータ構造の二重リンクリスト定義の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。