编程 Javascript

js链表操作(实例讲解)

Posted in Javascript onAugust 29, 2017

如下所示：

<!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链表操作(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持三水点靠木。

js链表操作(实例讲解)

- Author -

迷茫小男孩

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Javascript 相关文章推荐

Ext第一周史上最强学习笔记---GridPanel（基础篇）

Dec 29 Javascript

基于jQuery的计算文本框字数的代码

Jun 06 Javascript

js螺旋动画效果的具体实例

Nov 15 Javascript

js判断url是否有效的两种方法

Mar 04 Javascript

jQuery的promise与deferred对象在异步回调中的作用

May 03 Javascript

浅析script标签中的defer与async属性

Nov 30 Javascript

Node.js dgram模块实现UDP通信示例代码

Sep 26 Javascript

浅谈vue中.vue文件解析流程

Apr 24 Javascript

详解Vue源码中一些util函数

Apr 24 Javascript

使用apifm-wxapi快速开发小程序过程详解

Aug 05 Javascript

微信小程序弹窗输入组件的实现解析

Aug 12 Javascript

TypeScript 使用 Tuple Union 声明函数重载

Apr 07 Javascript

在页面中引入js的两种方法(推荐)

Aug 29 #Javascript

[js高手之路]设计模式系列课程-发布者,订阅者重构购物车的实例

Aug 29 #Javascript

使用canvas进行图像编辑的实例

Aug 29 #Javascript

jQuery实现锚点向下平滑滚动特效示例

Aug 29 #jQuery

js使用html2canvas实现屏幕截取的示例代码

Aug 28 #Javascript

JavaScript编写棋盘覆盖代码详解

Aug 28 #Javascript

Angular4开发解决跨域问题详解

Aug 28 #Javascript