Beispiel einer Datenstruktur verknüpfter Listen, die in JavaScript_Javascript-Kenntnissen implementiert ist

In diesem Beispiel wird Javascript verwendet, um eine verknüpfte Liste zu erstellen. .
und das sortiert. .

Kann auch auf die allgemeine verknüpfte Liste GenericList erweitert werden.
Erzielen Sie verschiedene Sortierungen und fügen Sie Knotenpunkte hinzu, löschen und ändern Sie sie. .

Code kopieren Der Code lautet wie folgt:

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

Funktion GenericList(){
this.head=null;
this.current=null;
//Alle verknüpften Listenknoten drücken
this.print= function(){
this.current=this.head;
While(this.current!=null){
alarm(this.current.data);
This.current=this.current.next;
}

},
//Eine verknüpfte Liste erstellen
this.addHead =function(t){
       

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

}

}

Funktion SortList(){
//Verknüpfte Liste mit Blasensortierung
this.BubbleSort=function()
{
If(this.head==null||this.head.next==null)
{
         return ;
}
var getauscht;
tun{
 
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;
            }
        sonst
               {
This. previous.next=tmp;
           }
This. previous=tmp;
           swapped=true;
                                                                                   
}
       sonst
            {
                             
This. previous=this.current;
This.current=this.current.next;
                             
}
     
}
     
       
 
}while(swapped);

}

}

SortList.prototype=new GenericList();

(Funktion Main(){
var sl=new SortList();
for(var i=0;i {sl.addHead(arguments[i]);
}
Alert("Unsortierte verknüpfte Liste");
sl.print();
sl.BubbleSort();
warning("Sortierte verknüpfte Liste von klein nach groß");
sl.print();

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