编程 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 相关文章推荐

js实现鼠标拖动图片并兼容IE/FF火狐/谷歌等主流浏览器

Jun 06 Javascript

js 左右悬浮对联广告特效代码

Dec 12 Javascript

14个有用的Jquery技巧分享

Jan 08 Javascript

js实现div模拟模态对话框展现URL内容

May 27 Javascript

jQuery获取选中单选按钮radio的值

Dec 27 Javascript

微信小程序简单教程实例详解

Jan 13 Javascript

Javascript的this用法

Jan 16 Javascript

BootStrap表单时间选择器详解

May 09 Javascript

vue子组件使用自定义事件向父组件传递数据

May 27 Javascript

基于JavaScript实现百度搜索框效果

Jun 28 Javascript

在vue项目中使用sass的配置方法

Mar 20 Javascript

ES6学习笔记之let与const用法实例分析

Jan 22 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