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")