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 相关文章推荐
页面中body onload 和 window.onload 冲突的问题的解决
Jul 01 Javascript
JQuery在光标位置插入内容的实现代码
Jun 18 Javascript
jQuery函数的第二个参数获取指定上下文中的DOM元素
May 19 Javascript
js代码实现的加入收藏效果并兼容主流浏览器
Jun 23 Javascript
JS实现一个列表中包含上移下移删除等功能
Sep 24 Javascript
JavaScript中5种调用函数的方法
Mar 12 Javascript
第一篇初识bootstrap
Jun 21 Javascript
js中的eval()函数把含有转义字符的字符串转换成Object对象的方法
Dec 02 Javascript
node.js 发布订阅模式的实例
Sep 10 Javascript
Vue 框架之键盘事件、健值修饰符、双向数据绑定
Nov 14 Javascript
js+audio实现音乐播放器
Sep 13 Javascript
vue导入.md文件的步骤(markdown转HTML)
Dec 31 Vue.js
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将字符串转化成date存入数据库的两种方式
2014/04/28 PHP
php使用curl并发减少后端访问时间的方法分析
2016/05/12 PHP
PHP 实现页面静态化的几种方法
2017/07/23 PHP
PHP中使用jQuery+Ajax实现分页查询多功能操作(示例讲解)
2017/09/17 PHP
js中文逗号转英文实现
2014/02/11 Javascript
javascript中eval函数用法分析
2015/04/25 Javascript
ECMAScript6块级作用域及新变量声明(let)
2015/06/12 Javascript
在JavaScript应用中使用RequireJS来实现延迟加载
2015/07/01 Javascript
JQuery实现网页右侧随动广告特效
2016/01/17 Javascript
javascript日期比较方法实例分析
2016/06/17 Javascript
JavaScript实现移动端滑动选择日期功能
2016/06/21 Javascript
jQuery 利用ztree实现树形表格的实例代码
2017/09/27 jQuery
基于 Vue.js 之 iView UI 框架非工程化实践记录(推荐)
2017/11/21 Javascript
Vue中 v-if/v-show/插值表达式导致闪现的原因及解决办法
2018/10/12 Javascript
vue工程全局设置ajax的等待动效的方法
2019/02/22 Javascript
深入理解Vue keep-alive及实践总结
2019/08/21 Javascript
vue-父子组件和ref实例详解
2019/11/10 Javascript
Python连接DB2数据库
2016/08/27 Python
python Opencv将图片转为字符画
2021/02/19 Python
python 并发编程 非阻塞IO模型原理解析
2019/08/20 Python
Pandas聚合运算和分组运算的实现示例
2019/10/17 Python
HTML5 拖拽批量上传文件的示例代码
2018/03/28 HTML / CSS
多视角3D可旋转的HTML5 Logo动画
2016/03/02 HTML / CSS
马来西亚领先的在线礼品店:Giftr
2018/08/23 全球购物
Petmate品牌官方网站:宠物用品
2018/11/25 全球购物
深圳茁壮笔试题
2015/05/28 面试题
介绍一些UNIX常用简单命令
2014/11/11 面试题
安全教育心得体会
2013/12/29 职场文书
一年级小学生评语
2014/04/22 职场文书
责任书范本
2014/08/25 职场文书
玄武湖导游词
2015/02/05 职场文书
工厂清洁工岗位职责
2015/02/14 职场文书
污水处理保证书
2015/05/09 职场文书
土木工程毕业答辩开场白
2015/05/29 职场文书
MySQL中的隐藏列的具体查看
2021/09/04 MySQL
React自定义hook的方法
2022/06/25 Javascript