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 相关文章推荐
JS保留小数点(四舍五入、四舍六入)实现思路及实例
Apr 25 Javascript
Jquery树插件zTree用法入门教程
Feb 17 Javascript
jQuery获得子元素个数的方法
Apr 14 Javascript
javascript实现uploadify上传格式以及个数限制
Nov 23 Javascript
JS实现数字格式千分位相互转换方法
Aug 01 Javascript
微信小程序动态添加分享数据
Jun 14 Javascript
Angular 2父子组件数据传递之局部变量获取子组件其他成员
Jul 04 Javascript
Angular在模板驱动表单中自定义校验器的方法
Aug 09 Javascript
Node.js五大应用性能技巧小结(必须收藏)
Aug 09 Javascript
基于vue中解决v-for使用报红并出现警告的问题
Mar 03 Javascript
layer弹出的iframe层在执行完毕后关闭当前弹出层的方法
Aug 17 Javascript
Vue实现导航栏的显示开关控制
Nov 01 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
用PHP4访问Oracle815
2006/10/09 PHP
杏林同学录(七)
2006/10/09 PHP
FCKeditor添加自定义按钮
2008/03/27 PHP
php header()函数使用说明
2008/07/10 PHP
PHP函数preg_match_all正则表达式的基本使用详细解析
2013/08/31 PHP
基于php和mysql的简单的dao类实现crud操作功能
2014/01/27 PHP
php两点地理坐标距离的计算方法
2018/12/29 PHP
javascript Array数组对象的扩展函数代码
2010/05/22 Javascript
最佳JS代码编写的14条技巧
2011/01/09 Javascript
Extjs grid添加一个图片状态或者按钮的方法
2014/04/03 Javascript
jQuery中append()方法用法实例
2015/01/08 Javascript
JS实现具备延时功能的滑动门菜单效果
2015/09/17 Javascript
JavaScript中的冒泡排序法
2016/08/03 Javascript
jQuery实现页面点击后退弹出提示框的方法
2016/08/24 Javascript
移动端点击图片放大特效PhotoSwipe.js插件实现
2016/08/25 Javascript
BootStrap使用file-input插件上传图片的方法
2016/09/05 Javascript
bootstrap中使用google prettify让代码高亮的方法
2016/10/21 Javascript
浅谈Node 调试工具入门教程
2018/03/20 Javascript
[01:02:17]2014 DOTA2华西杯精英邀请赛 5 24 DK VS VG
2014/05/26 DOTA
Python 随机生成中文验证码的实例代码
2013/03/20 Python
python处理csv数据的方法
2015/03/11 Python
Python实现包含min函数的栈
2016/04/29 Python
centos6.4下python3.6.1安装教程
2017/07/21 Python
解决phantomjs截图失败,phantom.exit位置的问题
2018/05/17 Python
Django 开发调试工具 Django-debug-toolbar使用详解
2019/07/23 Python
Python中函数的返回值示例浅析
2019/08/28 Python
Python中zip()函数的简单用法举例
2019/09/02 Python
Python 3.8正式发布,来尝鲜这些新特性吧
2019/10/15 Python
Pycharm导入anaconda环境的教程图解
2020/07/31 Python
构造器Constructor是否可被override?
2013/08/06 面试题
Unix如何在一行中运行多个命令
2015/05/29 面试题
职专应届生求职信
2013/11/16 职场文书
机电一体化专业推荐信
2013/12/03 职场文书
决心书范文
2014/03/11 职场文书
抗洪救灾感谢信
2015/01/22 职场文书
学生会宣传部竞选稿
2015/11/21 职场文书