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 关于# 和 void的区别分析
Oct 26 Javascript
JavaScript字符串对象charAt方法入门实例(用于取得指定位置的字符)
Oct 17 Javascript
js中style.display=&quot;&quot;无效的解决方法
Oct 30 Javascript
使用window.prompt()实现弹出用户输入的对话框
Apr 13 Javascript
js捕捉键盘事件和按键键值的方法
Oct 10 Javascript
JS使用正则实现去掉字符串左右空格的方法
Dec 27 Javascript
BootStrap select2 动态改变值的方法
Feb 10 Javascript
JS实现的走迷宫小游戏完整实例
Jul 19 Javascript
vue-cli项目中怎么使用mock数据
Sep 27 Javascript
Node.js中sequelize时区的配置方法
Dec 10 Javascript
深入了解JavaScript 私有化
May 30 Javascript
js将日期格式转换为YYYY-MM-DD HH:MM:SS
Sep 18 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中多维数组的foreach遍历示例
2014/06/13 PHP
php中explode的负数limit用法分析
2015/02/27 PHP
Zend Framework教程之MVC框架的Controller用法分析
2016/03/07 PHP
Yii2创建控制器(createController)方法详解
2016/07/23 PHP
jQuery中的常用事件总结
2009/12/27 Javascript
JQuery团队打造的javascript单元测试工具QUnit介绍
2010/02/26 Javascript
jquery中event对象属性与方法小结
2013/12/18 Javascript
jQuery实现鼠标单击网页文字后在文本框显示的方法
2015/05/06 Javascript
全面解析Bootstrap手风琴效果
2020/04/17 Javascript
Bootstrap每天必学之按钮(Button)插件
2016/04/25 Javascript
Jquery对新插入的节点 绑定Click事件失效的解决方法
2016/06/02 Javascript
React组件中的this的具体使用
2018/02/28 Javascript
JavaScript事件发布/订阅模式原理与用法分析
2018/08/21 Javascript
微信小程序实现禁止分享代码实例
2019/10/19 Javascript
解决Layui数据表格显示无数据提示的问题
2019/11/14 Javascript
微信小程序之滑动页面隐藏和显示组件功能的实现代码
2020/06/19 Javascript
Python处理RSS、ATOM模块FEEDPARSER介绍
2015/02/18 Python
Ubuntu下Python+Flask分分钟搭建自己的服务器教程
2019/11/19 Python
浅析Python 简单工厂模式和工厂方法模式的优缺点
2020/07/13 Python
轻松掌握CSS3中的字体大小单位rem的使用方法
2016/05/24 HTML / CSS
美国网上订购鲜花:FTD
2016/09/23 全球购物
英国运动服、设备及配件网站:DW Sports
2019/12/04 全球购物
啤酒销售实习自我鉴定
2013/09/24 职场文书
企业给企业的表扬信
2014/01/13 职场文书
党员教师个人对照检查材料范文
2014/09/25 职场文书
财务检查整改报告
2014/11/06 职场文书
大学生预备党员自我评价
2015/03/04 职场文书
中小企业员工手册范本
2015/05/14 职场文书
房贷收入证明范本
2015/06/12 职场文书
贴吧吧主申请感言
2015/08/03 职场文书
2016年“七一建党节”广播稿
2015/12/18 职场文书
社区宣传标语口号
2015/12/26 职场文书
2016年三八红旗手先进事迹材料
2016/02/26 职场文书
MySQL定时备份数据库(全库备份)的实现
2021/09/25 MySQL
JS setTimeout与setInterval的区别
2022/04/20 Javascript
vue本地构建热更新卡顿的问题“75 advanced module optimization”完美解决方案
2022/08/05 Vue.js