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 隔行换色函数代码
Oct 24 Javascript
Jquery取得iframe下内容的方法
Nov 18 Javascript
关于javascript模块加载技术的一些思考
Nov 28 Javascript
node.js中的path.resolve方法使用说明
Dec 08 Javascript
Bootstrap每天必学之表单
Nov 23 Javascript
小巧强大的jquery layer弹窗弹层插件
Dec 06 Javascript
Angular获取手机验证码实现移动端登录注册功能
May 17 Javascript
JavaScript你不知道的一些数组方法
Aug 18 Javascript
XMLHttpRequest对象_Ajax异步请求重点(推荐)
Sep 28 Javascript
微信小程序mpvue点击按钮获取button值的方法
May 29 Javascript
react quill中图片上传由默认转成base64改成上传到服务器的方法
Oct 30 Javascript
vue-drag-chart 拖动/缩放图表组件的实例代码
Apr 10 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如何解决网站大流量与高并发的问题
2011/06/25 PHP
PHP实现图片批量打包下载功能
2017/03/01 PHP
PDO::beginTransaction讲解
2019/01/27 PHP
PHP基于curl实现模拟微信浏览器打开微信链接的方法示例
2019/02/15 PHP
PHP使用 Pear 进行安装和卸载包的方法详解
2019/07/08 PHP
thinkphp5.1框架模板布局与模板继承用法分析
2019/07/19 PHP
PHP设计模式之适配器模式(Adapter)原理与用法详解
2019/12/12 PHP
jquery 插件 任意位置浮动固定层
2008/12/25 Javascript
javascript修改表格背景色实例代码分享
2013/12/10 Javascript
JS实现漂亮的窗口拖拽效果(可改变大小、最大化、最小化、关闭)
2015/10/10 Javascript
AngularJS指令用法详解
2016/11/02 Javascript
AngularJS 应用身份认证的技巧总结
2016/11/07 Javascript
JS常用加密编码与算法实例总结
2016/12/22 Javascript
彻底解决 webpack 打包文件体积过大问题
2017/07/07 Javascript
Angular4学习笔记之准备和环境搭建项目
2017/08/01 Javascript
React学习之事件绑定的几种方法对比
2017/09/24 Javascript
基于jquery实现九宫格拼图小游戏
2018/11/30 jQuery
JS拖动选择table里的单元格完整实例【基于jQuery】
2019/05/28 jQuery
Vue-cli assets SubDirectory及PublicPath区别详解
2020/08/18 Javascript
vant自定义二级菜单操作
2020/11/02 Javascript
Python跳出循环语句continue与break的区别
2014/08/25 Python
Python生成随机密码
2015/03/10 Python
Python实现模拟登录及表单提交的方法
2015/07/25 Python
Python中xml和dict格式转换的示例代码
2019/11/07 Python
Python vtk读取并显示dicom文件示例
2020/01/13 Python
python打包生成so文件的实现
2020/10/30 Python
Python基础进阶之海量表情包多线程爬虫功能的实现
2020/12/17 Python
css3新增颜色表示方式分享
2014/04/15 HTML / CSS
香港艺人陈冠希创办的潮流品牌:JUICESTORE
2021/03/04 全球购物
幼儿园秋游活动方案
2014/01/21 职场文书
培训专员岗位职责
2014/02/26 职场文书
物业总经理助理岗位职责
2014/06/29 职场文书
四查四看自我剖析材料
2014/09/19 职场文书
2014年初三班主任工作总结
2014/12/05 职场文书
倡议书格式及范文
2015/04/29 职场文书
接触艺术对孩子学习思维有益
2019/08/06 职场文书