首頁 > web前端 > js教程 > javascript写的一个链表实现代码_javascript技巧

javascript写的一个链表实现代码_javascript技巧

WBOY
發布: 2016-05-16 18:43:21
原創
1189 人瀏覽過

本来要用Array来保存数据的,没试过用JS来数据结构,就用JS来试试吧。
JS效率真的很低一个链表装1000个对象浏览器就提示运行缓慢了。
之前觉得AJAX3D挺用前景的,现在看来还没有流行就要夭折了。用delphi开发的游戏人们都觉得太慢了,何况用JS。
下面是我实现的一个链表:

复制代码 代码如下:

/*@author eric
*@mail shmilyhe@163.com
*blog.csdn.net/shmilyhe
*/
<script> <BR>function Student(no,name){ <BR>this.id=no; <BR>this.name=name; <BR>this.scores={chinese:0,math:0,english:0}; <BR>} <BR>function List(){ <BR>this.head=null; <BR>this.end=null; <BR>this.curr=null; <BR>} <BR>List.prototype.add=function(o){ <BR>var tem={ob:o,next:null}; <BR>if(this.head){ <BR>this.end.next=tem; <BR>this.end=tem; <BR>}else{ <BR>this.head=tem; <BR>this.end=tem; <BR>this.curr=tem; <BR>} <BR>} <BR>List.prototype.del=function(inde){ <BR>var n=this.head; <BR>for(var i=0;i<inde;i++){ <BR>n=n.next; <BR>} <BR>n.next=n.next.next?n.next.next:null; <BR>} <BR>List.prototype.next=function(){ <BR>var te=null; <BR>if(this.curr){ <BR>te=this.curr.ob; this.curr=this.curr.next;} <BR>return te; <BR>} <BR>List.prototype.hasnext=function(){ <BR>if(this.curr.ob!=null)return true; <BR>return false; <BR>} <BR>var list=new List(); <BR>for(var i=0;i<1000;i++){ <BR>list.add(new Student(i,'name'+i)); <BR>} <BR>var i=0; <BR>while(list.hasnext()){ <BR>document.writeln(list.next().name); <BR>if(i==10){document.writeln('<br/>'); i=0;} <BR>i++; <BR>} <BR></script>
相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板