>

JavaScript实现的链表数据结构实例

- 编辑:正版管家婆马报彩图 -

JavaScript实现的链表数据结构实例

此例是javascript来确立链表。。
并对此开展了排序。。

还是能够在GenericList一般链表上进展扩张。
福寿无疆种种排序及增,删,改结点。。

复制代码 代码如下:

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

function GenericList(){
  this.head=null;
  this.current=null;
  //打出全数的链表结点
  this.print= function(){
  this.current=this.head;
   while(this.current!=null){
      alert(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;
 
  }    

}

function SortList(){
//冒泡排序链表
this.BubbleSort=function()
   {
     if(this.head==null||this.head.next==null)
     {
        return ;
     }
    var swapped;
    do{
   
     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;
            }
         else
           {
               this.previous.next=tmp;
           }
          this.previous=tmp;
          swapped=true;
         
      
       }
       else
        {
       
        this.previous=this.current;
        this.current=this.current.next;
       
        }
    
     }
    
     
   
    }while(swapped);
  
   }

}

SortList.prototype=new GenericList();

(function Main(){
 var sl=new  SortList();
 for(var i=0;i<arguments.length;i++)
 {sl.addHead(arguments[i]);
 }
 alert("未排序的链表");
 sl.print();
 sl.BubbleSort();
  alert("已排序的链表  从小到大");
 sl.print();

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

您或然感兴趣的稿子:

  • javascript写的一个链表达成代码
  • js单向链表的现实性贯彻实例
  • JavaScript数据结构之链表的贯彻
  • Node.js蒙受下JavaScript达成单链表与双链表结构
  • javascript循环链表之Joseph环的贯彻格局
  • JS使用单链表总结立陶宛语单词出现次数
  • JavaScript数据结构之单链表和循环链表

本文由计算机操作发布,转载请注明来源:JavaScript实现的链表数据结构实例