javascript写的一个链表实现代码


Posted in Javascript onOctober 25, 2009

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

/*@author eric 
*@mail shmilyhe@163.com 
*blog.csdn.net/shmilyhe 
*/ 
<script> 
function Student(no,name){ 
this.id=no; 
this.name=name; 
this.scores={chinese:0,math:0,english:0}; 
} 
function List(){ 
this.head=null; 
this.end=null; 
this.curr=null; 
} 
List.prototype.add=function(o){ 
var tem={ob:o,next:null}; 
if(this.head){ 
this.end.next=tem; 
this.end=tem; 
}else{ 
this.head=tem; 
this.end=tem; 
this.curr=tem; 
} 
} 
List.prototype.del=function(inde){ 
var n=this.head; 
for(var i=0;i<inde;i++){ 
n=n.next; 
} 
n.next=n.next.next?n.next.next:null; 
} 
List.prototype.next=function(){ 
var te=null; 
if(this.curr){ 
te=this.curr.ob; this.curr=this.curr.next;} 
return te; 
} 
List.prototype.hasnext=function(){ 
if(this.curr.ob!=null)return true; 
return false; 
} 
var list=new List(); 
for(var i=0;i<1000;i++){ 
list.add(new Student(i,'name'+i)); 
} 
var i=0; 
while(list.hasnext()){ 
document.writeln(list.next().name); 
if(i==10){document.writeln('<br/>'); i=0;} 
i++; 
} 
</script>
Javascript 相关文章推荐
append和appendTo的区别以及appendChild用法
Dec 24 Javascript
node.js中的fs.exists方法使用说明
Dec 17 Javascript
JavaScript使用Max函数返回两个数字中较大数的方法
Apr 06 Javascript
JavaScript中的toLocaleDateString()方法使用简介
Jun 12 Javascript
认识Knockout及如何使用Knockout绑定上下文
Dec 25 Javascript
jQuery插件制作的实例教程
May 16 Javascript
原生js封装的一些jquery方法(详解)
Sep 20 Javascript
基于复选框demo(分享)
Sep 27 Javascript
bootstrap fileinput插件实现预览上传照片功能
Jan 23 Javascript
浅谈webpack打包过程中因为图片的路径导致的问题
Feb 21 Javascript
详解webpack 打包文件体积过大解决方案(code splitting)
Apr 10 Javascript
jquery 验证用户名是否重复代码实例
May 14 jQuery
JavaScript的变量作用域深入理解
Oct 25 #Javascript
理解JavaScript变量作用域更轻松
Oct 25 #Javascript
理解 JavaScript 预解析
Oct 25 #Javascript
WEB页子窗口(showModalDialog和showModelessDialog)使用说明
Oct 25 #Javascript
JavaScript弹簧振子超简洁版 完全符合能量守恒,胡克定理
Oct 25 #Javascript
javascript window对象属性整理
Oct 24 #Javascript
Javascript 模式实例 观察者模式
Oct 24 #Javascript
You might like
PHP中绘制图像的一些函数总结
2014/11/19 PHP
PHP中substr()与explode()函数用法分析
2014/11/24 PHP
php将日期格式转换成xx天前的格式
2015/04/16 PHP
php计划任务之验证是否有多个进程调用同一个job的方法
2015/12/07 PHP
PHP简单获取多个checkbox值的方法
2016/06/13 PHP
PHP实现防盗链的方法分析
2017/07/25 PHP
Laravel实现搜索的时候分页并携带参数
2019/10/15 PHP
用javascript动态调整iframe高度的方法
2007/03/06 Javascript
网站被黑的假象--ARP欺骗之页面中加入一段js
2007/05/16 Javascript
js中关于new Object时传参的一些细节分析
2011/03/13 Javascript
jQuery控制文本框只能输入数字和字母及使用方法
2016/05/26 Javascript
javascript显示倒计时控制按钮的简单实现
2016/06/07 Javascript
jQuery元素属性操作实例(设置、获取及删除元素属性)
2016/09/08 Javascript
jQ处理xml文件和xml字符串的方法(详解)
2016/11/22 Javascript
利用javascript实现的三种图片放大镜效果实例(附源码)
2017/01/23 Javascript
微信小程序 向左滑动删除功能的实现
2017/03/10 Javascript
JavaScript中 DOM操作方法小结
2017/04/25 Javascript
jQuery实现火车票买票城市选择切换功能
2017/09/15 jQuery
微信页面弹出键盘后iframe内容变空白的解决方案
2017/09/20 Javascript
浅谈Vue数据绑定的原理
2018/01/08 Javascript
纯JS实现可用于页码更换的飞页特效示例
2018/05/21 Javascript
详解CommonJS和ES6模块循环加载处理的区别
2018/12/26 Javascript
微信小程序实现点击按钮后修改颜色
2019/12/05 Javascript
Vue export import 导入导出的多种方式与区别介绍
2020/02/12 Javascript
jQuery实现朋友圈查看图片
2020/09/11 jQuery
Python tkinter模块中类继承的三种方式分析
2017/08/08 Python
Python3中详解fabfile的编写
2018/06/24 Python
pytorch打印网络结构的实例
2019/08/19 Python
Python缓存技术实现过程详解
2019/09/25 Python
加拿大鞋网:Globo Shoes
2019/12/26 全球购物
database面试题
2013/03/28 面试题
高中毕业生自我鉴定范文
2013/09/26 职场文书
幼儿园春游活动方案
2014/01/19 职场文书
《金钱的魔力》教学反思
2014/02/24 职场文书
八年级上册语文教学计划
2015/01/22 职场文书
无犯罪记录证明样本
2015/06/16 职场文书