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 解析后的xml对象的读取方法细解
Jul 25 Javascript
基于jquery的一行代码轻松实现拖动效果
Dec 28 Javascript
通过JS自动隐藏手机浏览器的地址栏实现原理与代码
Jan 02 Javascript
Jquery实现侧边栏跟随滚动条固定(兼容IE6)
Apr 02 Javascript
director.js实现前端路由使用实例
Feb 03 Javascript
js实现动画特效的文字链接鼠标悬停提示的方法
Mar 02 Javascript
jQuery获取字符串中出现最多的数
Feb 22 Javascript
AngularJS 工作原理详解
Aug 18 Javascript
webpack常用配置项配置文件介绍
Nov 07 Javascript
纯JS实现简单的日历
Jun 26 Javascript
浅谈Vue内置component组件的应用场景
Mar 27 Javascript
js使用文档就绪函数动态改变页面内容示例【innerHTML、innerText】
Nov 07 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之对抗Web扫描器的脚本技巧
2008/10/01 PHP
三个类概括PHP的五种设计模式
2012/09/05 PHP
ThinkPHP3.2.1图片验证码实现方法
2016/08/19 PHP
详谈phpAdmin修改密码后拒绝访问的问题
2017/04/03 PHP
Laravel 验证码认证学习记录小结
2019/12/20 PHP
javascript 火狐(firefox)不显示本地图片问题解决
2008/07/05 Javascript
基于js disabled=&quot;false&quot;不起作用的解决办法
2013/06/26 Javascript
js 自定义个性下拉选择框示例
2013/08/20 Javascript
javascript 小数取整简单实现方式
2014/05/30 Javascript
JQuery球队选择实例
2015/05/18 Javascript
简介JavaScript中toUpperCase()方法的使用
2015/06/06 Javascript
Bootstrap表单制作代码
2017/03/17 Javascript
jQuery实现base64前台加密解密功能详解
2017/08/29 jQuery
jquery一键控制checkbox全选、反选或全不选
2017/10/16 jQuery
three.js实现3D影院的原理的代码分析
2017/12/18 Javascript
Vue引用第三方datepicker插件无法监听datepicker输入框的值的解决
2018/01/27 Javascript
浅谈Vue 自动化部署打包上线
2020/06/14 Javascript
jQuery实时统计输入框字数及限制
2020/06/24 jQuery
Python中用pycurl监控http响应时间脚本分享
2015/02/02 Python
轻松实现TensorFlow微信跳一跳的AI
2018/01/05 Python
Python反射的用法实例分析
2018/02/11 Python
Python之修改图片像素值的方法
2019/07/03 Python
Python实现线性判别分析(LDA)的MATLAB方式
2019/12/09 Python
CSS3中的常用选择器使用示例整理
2016/06/13 HTML / CSS
DBA的职责都有哪些
2012/05/16 面试题
C# Debug和Testing相关面试题
2015/10/25 面试题
优秀员工自荐书范文
2013/12/08 职场文书
《第一朵杏花》教学反思
2014/04/16 职场文书
调研汇报材料范文
2014/08/17 职场文书
公务员上班玩游戏检讨书
2014/09/17 职场文书
银行党的群众路线教育实践活动对照检查材料
2014/09/25 职场文书
不听老师话的万能检讨书
2014/10/04 职场文书
2016教师政治学习心得体会
2016/01/23 职场文书
Nginx 根据URL带的参数转发的实现
2021/04/01 Servers
浅谈MySQL 亿级数据分页的优化
2021/06/15 MySQL
详解Python类和对象内容
2021/06/22 Python