JavaScript實現(xiàn)的鏈表數(shù)據(jù)結構實例
此例是javascript來建立鏈表。。
并對此進行了排序。。
還可以在GenericList一般鏈表上進行擴展。
實現(xiàn)各種排序及增,刪,改結點。。
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數(shù)據(jù)結構之雙向鏈表
- JavaScript數(shù)據(jù)結構之雙向鏈表和雙向循環(huán)鏈表的實現(xiàn)
- JavaScript數(shù)據(jù)結構之單鏈表和循環(huán)鏈表
- JavaScript數(shù)據(jù)結構之雙向鏈表定義與使用方法示例
- 使用JavaScript實現(xiàn)鏈表的數(shù)據(jù)結構的代碼
- JavaScript數(shù)據(jù)結構之鏈表的實現(xiàn)
- JavaScript數(shù)據(jù)結構鏈表知識詳解
- JavaScript數(shù)據(jù)結構與算法之鏈表
- JavaScript數(shù)據(jù)結構之鏈表各種操作詳解
相關文章
微信小程序 scroll-view 實現(xiàn)錨點跳轉功能
這篇文章主要介紹了微信小程序 scroll-view 實現(xiàn)錨點跳轉功能,本文給大家介紹的非常詳細,具有一定的參考借鑒價值,需要的朋友可以參考下2019-12-12js從10種顏色中隨機取色實現(xiàn)每次取出不同的顏色
昨天在做js 從10種顏色中隨機取色,并每次取出的顏色不同,具體的實現(xiàn)思路如下,感興趣的朋友可以參考下2013-10-10詳解解決小程序中webview頁面多層history返回問題
這篇文章主要介紹了詳解解決小程序中webview頁面多層history返回問題,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-08-08