JavaScript_javascript スキルで実装されたリンク リスト データ構造の例

この例では、JavaScript を使用してリンク リストを作成します。 。
そしてそれを整理しました。 。

GenericList 一般リンク リストで拡張することもできます。
さまざまなソートやノードポイントの追加、削除、変更を実現します。 。

コードをコピーします コードは次のとおりです:

関数 Node(){
this.data=null;
this.next=null;
}

関数 GenericList(){
this.head=null;
this.current=null; //リンクされたリストのノードをすべて押します
this.print= function(){
this.current=this.head;
While(this.current!=null){
アラート(this.current.data);
this.current=this.current.next;
}

}、
//リンクリストを作成します
this.addHead =function(t){


var node=new Node();
Node.data=t;
node.next=this.head;
This.head=node;

}

}

関数 SortList(){
//バブルソートのリンクリスト
this.BubbleSort=function()
{
If(this.head==null||this.head.next==null)
{
戻る ;
}
var が交換されました;
する{

This.previous=null;
This.current=this.head;

var swapped=false;

While(this.current.next!=null)
{

If(this.current.data-this.current.next.data>0)
{

var tmp=this.current.next;
this.current.next=this.current.next.next;
tmp.next=this.current;
If(this.previous==null)
{
This.head=tmp;
}
その他
{
This.previous.next=tmp;
}
This.previous=tmp;
swapped=true;
                                                                           
}
その他
{

This.previous=this.current;
this.current=this.current.next;

}

}



}while(交換);

}

}

SortList.prototype=new GenericList();

(関数 Main(){

var sl=new SortList();
for(var i=0;i {sl.addHead(arguments[i]);
}
alert("未ソートのリンク リスト");
sl.print();
sl.BubbleSort();
alert("小さいものから大きいものへ並べ替えられたリンク リスト");
sl.print();

})("1","2","3","4")