Contoh struktur data senarai terpaut yang dilaksanakan dalam kemahiran JavaScript_javascript

Contoh ini menggunakan javascript untuk membuat senarai terpaut. .
dan menyusun itu. .

Boleh juga dilanjutkan pada senarai pautan umum GenericList.
Mencapai pelbagai pengisihan dan menambah, memadam dan mengubah suai titik nod. .

Salin kod Kod adalah seperti berikut:

fungsi Nod(){
this.data=null;
this.next=null;
}

fungsi GenericList(){
this.head=null;
this.current=null;
//Tekan semua nod senarai terpaut
this.print= function(){
this.current=this.head;
Sementara(this.current!=null){
makluman(data.semasa.ini);
This.current=this.current.next;
}

},
//Buat senarai terpaut
this.addHead =function(t){
       

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

}

}

fungsi SortList(){
//Senarai terpaut isih gelembung
ini.BubbleSort=function()
{
Jika(this.head==null||this.head.next==null)
{
         kembali ;
}
var bertukar;
lakukan{
 
This.previous=null;
This.current=this.head;

var swapped=false;
Sementara(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;
Jika(this.previous==null)
                {
This.head=tmp;
            }
        lain
               {
This.previous.next=tmp;
           }
This.previous=tmp;
           bertukar=benar;
                                                                                                                                                                                                                                   
}
       lain
            {
                             
This.previous=this.current;
This.current=this.current.next;
                             
}
 
}
 
       
 
}semasa(bertukar);

}

}

SortList.prototype=new GenericList();

(fungsi Utama(){
var sl=new SortList();
for(var i=0;i {sl.addHead(argumen[i]);
}
alert("Unsorted linked list");
sl.print();
sl.BubbleSort();
alert("Isih senarai terpaut dari kecil ke besar");
sl.print();

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