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子类用Object.getPrototypeOf去调用父类方法解析
Dec 05 Javascript
javascript结合ajax读取txt文件内容
Dec 05 Javascript
jquery表单对象属性过滤选择器实例分析
May 18 Javascript
javascript数组随机排序实例分析
Jul 22 Javascript
Javascript实现可旋转的圆圈实例代码
Aug 04 Javascript
jQuery实现悬浮在右上角的网页客服效果代码
Oct 24 Javascript
jquery中键盘事件小结
Feb 24 Javascript
基于bootstrap实现收缩导航条
Mar 17 Javascript
bootstrap轮播图示例代码分享
May 17 Javascript
用vue的双向绑定简单实现一个todo-list的示例代码
Aug 03 Javascript
electron+vue实现div contenteditable截图功能
Jan 07 Javascript
Element Input输入框的使用方法
Jul 26 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
推荐几部必看的DC动画电影
2020/03/03 欧美动漫
四月新番又没了,《Re:从零开始的异世界生活》第二季延期至7月播出
2020/05/06 日漫
PHP中feof()函数实例测试
2014/08/23 PHP
php使用 readfile() 函数设置文件大小大小的方法
2017/08/11 PHP
PHP输出Excel PHPExcel的方法
2018/07/26 PHP
Thinkphp 框架配置操作之配置加载与读取配置实例分析
2020/05/15 PHP
SyntaxHighlighter代码加色使用方法
2008/09/07 Javascript
关于IE浏览器以及Firefox下的javascript冒泡事件的响应层级
2010/10/14 Javascript
javascript jq 弹出层实例
2013/08/25 Javascript
php和js对数据库图片进行等比缩放示例
2014/04/28 Javascript
基于JS实现的倒计时程序实例
2015/07/24 Javascript
jquery+html5时钟特效代码分享(可设置闹钟并且语音提醒)
2020/03/30 Javascript
jQuery操作基本控件方法实例分析
2015/12/31 Javascript
jQuery实现select下拉框获取当前选中文本、值、索引
2017/05/08 jQuery
一次围绕setTimeout的前端面试经验分享
2017/06/15 Javascript
webpack本地开发环境无法用IP访问的解决方法
2018/03/20 Javascript
详解vue如何使用rules对表单字段进行校验
2018/10/17 Javascript
原生javascript制作的拼图游戏实现方法详解
2020/02/23 Javascript
JavaScript函数柯里化实现原理及过程
2020/12/02 Javascript
详解Python3中ceil()函数用法
2019/02/19 Python
Python基于opencv实现的简单画板功能示例
2019/03/04 Python
基于python实现自动化办公学习笔记(CSV、word、Excel、PPT)
2019/08/06 Python
python监控nginx端口和进程状态
2019/09/06 Python
redis数据库及与python交互用法简单示例
2019/11/01 Python
利用CSS3的特性改变文本选中时的颜色
2013/09/11 HTML / CSS
UGG英国官方网站:UGG UK
2018/02/08 全球购物
Genny意大利官网:意大利高级时装品牌
2020/04/15 全球购物
美术专业学生个人自我评价
2013/09/19 职场文书
初一地理教学反思
2014/01/16 职场文书
财务主管自我鉴定
2014/01/17 职场文书
2014年秋季开学寄语
2014/08/02 职场文书
离婚协议书范本(2014版)
2014/09/28 职场文书
2014年仓库工作总结
2014/11/20 职场文书
2015年计算机教师工作总结
2015/07/22 职场文书
详解TypeScript中的类型保护
2021/04/29 Javascript
JavaScript原型链详解
2021/11/07 Javascript