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 相关文章推荐
IE6,IE7,IE8下使用Javascript记录光标选中范围(已补全)
Aug 28 Javascript
如何获取select下拉框的值(option没有及有value属性)
Nov 08 Javascript
js采用map取到id集合组并且实现点击一行选中一行
Dec 16 Javascript
利用jQuery实现漂亮的圆形进度条倒计时插件
Sep 30 Javascript
jQuery插件实现带圆点的焦点图片轮播切换
Jan 18 Javascript
jQuery如何跳转到另一个网页 就这么简单
Dec 28 Javascript
Vue非父子组件通信详解
Jun 12 Javascript
React Native 环境搭建的教程
Aug 19 Javascript
Vue组件之自定义事件的功能图解
Feb 01 Javascript
js实现窗口全屏示例详解
Sep 17 Javascript
jQuery HTML css()方法与css类实例详解
May 20 jQuery
JS常用跨域方法实现原理解析
Dec 09 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下实现伪 url 的超简单方法[转]
2007/09/24 PHP
php按单词截取字符串的方法
2015/04/07 PHP
php生成高清缩略图实例详解
2015/12/07 PHP
CodeIgniter配置之config.php用法实例分析
2016/01/19 PHP
Yii2 rbac权限控制之rule教程详解
2016/06/23 PHP
利用php-cli和任务计划实现刷新token功能的方法
2017/05/03 PHP
PHP函数按引用传递参数及函数可选参数用法示例
2018/06/04 PHP
Laravel框架定时任务2种实现方式示例
2018/12/08 PHP
JS(jQuery)实现聊天接收到消息语言自动提醒功能详解【提示“您有新的消息请注意查收”】
2019/04/16 PHP
js类 from qq
2006/11/13 Javascript
基于JQuery的简单实现折叠菜单代码
2010/09/15 Javascript
png在IE6 下无法透明的解决方法汇总
2015/05/21 Javascript
JS实现同一个网页布局滑动门和TAB选项卡实例
2015/09/23 Javascript
详解JavaScript中常用的函数类型
2015/11/18 Javascript
Javascript实现前端简单的路由实例
2016/09/11 Javascript
jquery购物车结算功能实现方法
2020/10/29 Javascript
vue实现点击隐藏与显示实例分享
2019/02/13 Javascript
JS正则表达式验证端口范围(0-65535)
2020/01/06 Javascript
JavaScript之scrollTop、scrollHeight、offsetTop、offsetHeight等属性学习笔记
2020/07/15 Javascript
详解Vue的组件中data选项为什么必须是函数
2020/08/17 Javascript
Vue v-for中的 input 或 select的值发生改变时触发事件操作
2020/08/31 Javascript
跟老齐学Python之使用Python查询更新数据库
2014/11/25 Python
Python进程通信之匿名管道实例讲解
2015/04/11 Python
用Python删除本地目录下某一时间点之前创建的所有文件的实例
2017/12/14 Python
python中判断文件编码的chardet(实例讲解)
2017/12/21 Python
Python批处理更改文件名os.rename的方法
2018/10/26 Python
读取nii或nii.gz文件中的信息即输出图像操作
2020/07/01 Python
css3.0 图形构成实例练习一
2013/03/19 HTML / CSS
布里斯班女装时尚品牌:Adrift
2017/12/28 全球购物
请解释virtual关键字的含义
2015/06/17 面试题
如何通过jdbc调用存储过程
2012/04/19 面试题
大学生创业计划书的范文
2014/01/07 职场文书
助人为乐模范事迹材料
2014/06/02 职场文书
2016年暑期见闻作文
2015/11/25 职场文书
2016年教师节特级教师获奖感言
2015/12/09 职场文书
MySQL创建管理HASH分区
2022/04/13 MySQL