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 相关文章推荐
window.name代替cookie的实现代码
Nov 28 Javascript
表单JS弹出填写提示效果代码
Apr 16 Javascript
js滚动条回到顶部的代码
Dec 06 Javascript
jQuery提交多个表单的小例子
Jun 30 Javascript
JS定时器实例详细分析
Oct 11 Javascript
jQuery实现HTML5 placeholder效果实例
Dec 09 Javascript
学习JavaScript设计模式(多态)
Nov 25 Javascript
使用Node.js给图片加水印的方法
Nov 15 Javascript
JS运动特效之同时运动实现方法分析
Jan 24 Javascript
vscode下的vue文件格式化问题
Nov 28 Javascript
js回调函数仿360开机
Dec 26 Javascript
微信小程序如何加载数据库真实数据的实现
Mar 04 Javascript
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 array_search() 函数使用
2010/04/13 PHP
php实现的简单检验登陆类
2015/06/18 PHP
ext jquery 简单比较
2010/04/07 Javascript
PhantomJS快速入门教程(服务器端的 JavaScript API 的 WebKit)
2015/08/06 Javascript
全面解析Bootstrap中scrollspy(滚动监听)的使用方法
2016/06/06 Javascript
jQuery无缝轮播图代码
2016/12/22 Javascript
vue.js从安装到搭建过程详解
2017/03/17 Javascript
tab栏切换原理
2017/03/22 Javascript
vue.js实现标签页切换效果
2018/06/07 Javascript
D3.js实现拓扑图的示例代码
2018/06/30 Javascript
微信小程序实现自上而下字幕滚动
2018/07/14 Javascript
JQuery中queue方法用法示例
2019/01/31 jQuery
layui实现多图片上传并限制上传的图片数量
2019/09/26 Javascript
优化Vue中date format的性能详解
2020/01/13 Javascript
跟老齐学Python之Python安装
2014/09/12 Python
完美解决Python2操作中文名文件乱码的问题
2017/01/04 Python
Python一句代码实现找出所有水仙花数的方法
2018/11/13 Python
Python实现带下标索引的遍历操作示例
2019/05/30 Python
Python 控制终端输出文字的实例
2019/07/12 Python
Python 获取项目根路径的代码
2019/09/27 Python
Python模块汇总(常用第三方库)
2019/10/07 Python
Python 中如何实现参数化测试的方法示例
2019/12/10 Python
python 装饰器功能与用法案例详解
2020/03/06 Python
Python中random模块常用方法的使用教程
2020/10/04 Python
如何基于Python爬虫爬取美团酒店信息
2020/11/03 Python
python drf各类组件的用法和作用
2021/01/12 Python
CSS3 分类菜单效果
2019/05/27 HTML / CSS
详解使用双缓存解决Canvas clearRect引起的闪屏问题
2019/04/29 HTML / CSS
什么是.net
2015/08/03 面试题
教师通用专业自荐书范文
2014/02/11 职场文书
实验教师岗位职责
2014/02/13 职场文书
保护环境的建议书
2014/03/12 职场文书
个人工作年终总结
2015/03/09 职场文书
写作技巧:优秀文案必备的3种结构
2019/08/19 职场文书
Python爬虫之自动爬取某车之家各车销售数据
2021/06/02 Python
Python 数据可视化之Bokeh详解
2021/11/02 Python