<!doctype html>

 <html lang="en">

  <head>

   <meta charset="UTF-8">

   <title>Document</title>

   <script>

     function Node(v){

         this.value=v;

         this.next=null;

     }

     function ArrayList(){

         this.head=new Node(null);

         this.tail = this.head;

         this.append=function(v){

             node = new Node(v);

             this.tail.next=node;

             this.tail=node;

         }

         this.insertAt=function(ii,v){

             node = new Node(v);

             //找到位置的节点

             tempNode=this.head;

             for(i=0;i<ii;i++){

                 if(tempNode.next!=null){

                     tempNode=tempNode.next;

                 }else{

                     break;

                 }

             }

             node.next=tempNode.next;

             tempNode.next = node;

         }

         this.removeAt=function(ii){

             node1=this.head; //要删除节点的前一个节点

             for(i=0;i<ii;i++){

                 if(node1.next!=null){

                     node1=node1.next;

                 }else{

                     break;

                 }

             }

             node2=node1.next;    //要删除的节点

             if(node2!=null){

                 node1.next = node2.next;

                 if(node2.next==null){

                     this.tail=node1;

                 }

             }

         }

     }

     function Iterator(arryList){

         this.point=arryList.head;

         this.hasNext=function(){

             if(this.point.next!=null){

                 this.point=this.point.next;

                 return true;

             }else{

                 return false;

             }

         }

         this.next=function(){

             return this.point.value;

         }

     }

     var arry = new ArrayList();

     arry.append(1);

     arry.append(2);

     arry.append(3);

     arry.insertAt(1,8);

     arry.insertAt(0,9);

     arry.insertAt(100,100);

     arry.insertAt(1000,1000);

     arry.insertAt(1,200);

     arry.insertAt(200,2000);

     iterator = new Iterator(arry);

     while(iterator.hasNext()){

         document.write(iterator.next());

         document.write('<br/>');

     }

   </script>

  </head>

  <body>

  </body>

 </html>

js链表操作的更多相关文章

  1. js简单操作Cookie

    贴一段js简单操作Cookie的代码: //获取指定名称的cookie的值 function getCookie(objName) { var arrStr = document.cookie.spl ...

  2. JAVA 链表操作：循环链表

    主要分析示例: 一.循环链表简述 二.单链表循环链表 三.双链表循环链表 一.循环链表简述 循环链表即链表形成了一个循环的结构,尾节点不再指向NULL,而是指向头节点HEAD,此时判定链表的结束是尾节 ...

  3. 单链表操作B 分类： 链表 2015-06-07 12:42 15人阅读 评论(0) 收藏

    数据结构上机测试2-2:单链表操作B TimeLimit: 1000ms Memory limit: 65536K 题目描述 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除 ...

  4. YTU 2620: B 链表操作

    2620: B 链表操作 时间限制: 1 Sec  内存限制: 128 MB 提交: 418  解决: 261 题目描述 (1)编写一个函数createlink,用来建立一个动态链表(链表中的节点个数 ...

  5. 使用HTML5的JS选择器操作页面中的元素

    文件命名为:querySelector.html,可在Chrome浏览器中预览效果. 1 <!DOCTYPE html> 2 <html lang="en"> ...

  6. C# 链表操作

    关于链表操作,在C#当中微软已经提供了一个LinkedList<T>的数据结构,通过这个类提供的一系列方法就能够实现链表操作. 这里我提供一段代码,这是在论坛里面有人提问时给出的代码,它实 ...

  7. C语言，单链表操作（增删改查）（version 0.1）

    这天要面试,提前把链表操作重新写了一遍.备份一下,以备不时之需. 希望有人能看到这篇代码,并指正. // File Name : list.h #include "stdafx.h" ...

  8. node.js高效操作mongodb

    node.js高效操作mongodb Mongoose库简而言之就是在node环境中操作MongoDB数据库的一种便捷的封装,一种对象模型工具,类似ORM,Mongoose将数据库中的数据转换为Jav ...

  9. C语言链表操作模板(添加,删除,遍历,排序)

    C语言链表操作模板,摘自郝斌的C语言视频教程,简单的修改成了纯C格式.当年照着视频学习的时候记录下来的,在使用的时候直接拿来修改修改修改能节约不少时间的. /********************* ...

随机推荐

  1. TF linear regression

    本文的作者 Nishant Shukla 为加州大学洛杉矶分校的机器视觉研究者,从事研究机器人机器学习技术.Nishant Shukla 一直以来兼任 Microsoft.Facebook 和 Fou ...

  2. 10款CSS3进度条Loading动画

    在线演示 本地下载

  3. stack-铁轨问题

    每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合.假设从A方向驶来的火车有n节车厢(n<1000),分别按顺序编号为1,2,...,n.假定在进入车站之前每 ...

  4. （转）Windows下面安装和配置MySQL(5.6.20)

    原文地址:http://www.cnblogs.com/qiyebao/p/3887055.html 1.首先到http://dev.mysql.com/ 上下载windows版mysql5.6免安装 ...

  5. EntityFramework 学习 一 Eager Loading

    贪婪加载是指查询一个类型实体的时候同时查询与实体关联的类型 通过Include()方法实现 using (var context = new SchoolDBEntities()) { var stu ...

  6. castle windsor学习----- CastleComponentAttribute 特性注册

    [CastleComponent("GenericRepository", typeof(IRepository<>), Lifestyle = LifestyleTy ...

  7. cookie对比localStorage哪个适合作为网站皮肤存储

    cookie对比localStorage哪个适合作为网站皮肤存储 cookie cookie : 一般由服务器生成,可设置失效时间.如果在浏览器生成,默认是关闭浏览器之后失效 存储大小:4k 每次都会 ...

  8. 图像处理检测方法 — ORB(Oriented FAST and Rotated BRIEF)

    1.FAST  FAST算子的基本原理是:若某像素点与其周围领域内足够多的连续的像素点存在某一属性差异,并且该差异大于指定阈值,则可以断定该像素点与其邻域像素有可被识别的不同之处,可以作为一个特征点( ...

  9. 2013面试C++小结

    2013年我在厦门c++求职小结 1.一般公司出的面试题目中的找错误,都是出自平常公司内部使用过程中出现的真实错误. 比如stl 中erase的使用:详细请见 :http://blog.csdn.ne ...

  10. 绘图工具--turtle模块

    turtle模块主要使用两个类,一个是TurtleScreen类,表示画布(窗口),用来展示画的位置:一个是Turtle类,用来充当画笔,用来画. 两个类的方法也以同名的函数的形式存在,所以可以以面向 ...