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 相关文章推荐
javascript form 验证函数 弹出对话框形式
Jun 23 Javascript
jquery.validate使用攻略 第五步 正则验证
Jul 01 Javascript
javascript常用方法、属性集合及NodeList 和 HTMLCollection 的浏览器差异
Dec 25 Javascript
jQuery消息提示框插件Tipso
May 04 Javascript
jQuery实现html表格动态添加新行的方法
May 28 Javascript
js阻止浏览器默认行为触发的通用方法(推荐)
May 15 Javascript
jQuery实现点击表格单元格就可以编辑内容的方法【测试可用】
Aug 01 Javascript
JS中对Cookie的操作详解
Aug 05 Javascript
详解javascript事件绑定使用方法
Oct 20 Javascript
jQuery事件详解
Feb 23 Javascript
微信小程序中子页面向父页面传值实例详解
Mar 20 Javascript
浅谈Vue父子组件和非父子组件传值问题
Aug 22 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类的注册与自动加载
2013/07/05 PHP
PHP Pipeline 实现中间件的示例代码
2020/04/26 PHP
Wordpress ThickBox 添加“查看原图”效果代码
2010/12/11 Javascript
JavaScript定义变量和变量优先级问题探讨
2014/10/11 Javascript
黑帽seo劫持程序,js劫持搜索引擎代码
2015/09/15 Javascript
Bootstrap树形控件使用方法详解
2016/01/27 Javascript
js中的eval()函数把含有转义字符的字符串转换成Object对象的方法
2016/12/02 Javascript
利用js来实现缩略语列表、文献来源链接和快捷键列表
2016/12/16 Javascript
JS实现简单短信验证码界面
2017/08/07 Javascript
JQuery元素快速查找与操作
2018/04/22 jQuery
30分钟快速实现小程序语音识别功能
2018/11/27 Javascript
JavaScript设计模式之命令模式实例分析
2019/01/16 Javascript
JavaScript类型相关的常用操作总结
2019/02/14 Javascript
浅析Angular 实现一个repeat指令的方法
2019/07/21 Javascript
基于Element的组件改造的树形选择器(树形下拉框)
2020/02/27 Javascript
vue 解决兄弟组件、跨组件深层次的通信操作
2020/07/27 Javascript
从零学python系列之从文件读取和保存数据
2014/05/23 Python
python3.5 email实现发送邮件功能
2018/05/22 Python
python验证码识别教程之滑动验证码
2018/06/04 Python
python实现连续图文识别
2018/12/18 Python
不到20行代码用Python做一个智能聊天机器人
2019/04/19 Python
Python实现的删除重复文件或图片功能示例【去重】
2019/04/23 Python
Python学习笔记之函数的参数和返回值的使用
2019/11/20 Python
pytorch模型存储的2种实现方法
2020/02/14 Python
Python计算IV值的示例讲解
2020/02/28 Python
IE9下html5初试小刀
2010/09/21 HTML / CSS
Scholastic父母商店:儿童书籍
2017/01/01 全球购物
英国珠宝网站Argento: PANDORA、Olivia Burton和Nomination等
2020/05/08 全球购物
财务会计大学生自我评价
2014/04/09 职场文书
做一个有道德的人活动实施方案
2014/08/23 职场文书
节能环保家庭事迹材料
2014/08/27 职场文书
简易离婚协议书范本
2014/10/24 职场文书
2014年银行个人工作总结
2014/12/05 职场文书
团代会邀请函
2015/02/02 职场文书
优秀团员个人总结
2015/02/26 职场文书
学前教育见习总结
2015/06/23 职场文书