JavaScript_javascript 기술로 구현된 연결 목록 데이터 구조의 예

이 예에서는 자바스크립트를 사용하여 연결 목록을 만듭니다. .
그리고 그것을 정리했습니다. .

GenericList 일반 연결 목록에서도 확장할 수 있습니다.
다양한 정렬을 수행하고 노드 포인트를 추가, 삭제 및 수정합니다. .

코드 복사 코드는 다음과 같습니다.

함수 노드(){
this.data=null;
this.next=null;
}

함수 GenericList(){
this.head=null;
this.current=null
//모든 연결리스트 노드를 누르세요
this.print=함수(){
this.current=this.head;
동안(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=노드;

}

}

함수 SortList(){
//버블정렬 연결리스트
this.BubbleSort=function()
{
If(this.head==null||this.head.next==null)
{
         반품 ;
}
var가 교체되었습니다.
하세요{
 
This.previous=null;
This.current=this.head;

var swapped=false;
동안(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;
                             
}
     
}
     
       
 
}동안(교체);

}

}

SortList.prototype=new GenericList();

(함수 Main(){
var sl=new SortList();
for(var i=0;i {sl.addHead(인수[i]);
}
Alert("정렬되지 않은 연결 목록");
sl.print();
sl.BubbleSort();
Alert("작은 것부터 큰 것 순으로 연결 목록을 정렬했습니다.");
sl.print();

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