JavaScript数据结构之双向链表定义与使用方法示例


Posted in Javascript onOctober 27, 2017

本文实例讲述了JavaScript数据结构之双向链表定义与使用方法。分享给大家供大家参考,具体如下:

双向链表和普通链表的区别在于,在链表中,一个节点只有链向下一个节点的链接,而在双向链表中,链接是双向的:一个链向下一个元素,另一个链向前一个元素。

双向链表提供了两种迭代列表的方法:从头到尾,或者反过来。我们也可以访问一个特定节点的下一个或前一个元素。在单向链表中,如果迭代列表时错过了要找的元素,就需要回到列表起点,重新开始迭代。这是双向链表的一个优点。

function DoubleLink(){
  var length=0;//链表长度
  var head=null;//头结点的引用
  var tail=null;//尾节点的引用
  function Node(e){
    this.element=e;
    this.next=null;
    this.previous=null;
  }
  this.insertAt=function(position,e){//在任意位置添加节点
    if(position>=0&&position<=length){//判断边界
      var node=new Node(e);
      var current=head;
      var previous;
      var index=0;
      if(position==0){//在第一个位置添加
        if(!head){//链表为空的时候添加第一个节点
          head=node;
          tail=node;
        }else{
          current=head;
          node.next=current;
          current.previous=node;
          head=node;
        }
      }else if(position==length){//在链表末尾添加
        current=tail;
        current.next=node;
        node.previous=current;
        tail=node;
      }else{
        while(index<position){
          previous=current;
          current=current.next;
          index++;
        }
        previous.next=node;
        node.previous=previous;
        node.next=current;
        current.previous=node;
      }
      length++;
      return true;
    }else{
      return null;
    }
  }
  this.removeAt=function(position){//删除任意位置的节点
    if(position>-1&&position<length){//边界判断
      var current=head;
      var previous;
      var index=0;
      if(position==0){//删除第一个位置的节点
        head=current.next;
        if(length==1){//如果只有一项
          tail=null;
        }else{
          head.previous=null;
        }
      }else if(position==length-1){//删除最后一项
        current=tail;
        tail=current.previous;
        tail.next=null;
      }else{
        while(index<position){
          previous=current;
          current=current.next;
          index++;
        }
        previous.next=current.next;
        current.next.previous=previous;
      }
      length--;
      return current.element;
    }else{
      return null;
    }
  }
  this.indexOf=function(e){//获取节点位置,从头开始数
    var current=head;
    var index=0;
    while(current){
      if(current.element==e){
        return index;
      }
      current=current.next;
      index++;
      if(index>=length)return null;
    }
  }
  this.isEmpty=function(){//判断链表是否为空
    return length==0;
  }
  this.mylength=function(){//链表长度
    return length;
  }
  this.print1=function(){//从头到尾打印链表
    var current=head;
    while(current){
      console.log(current.element);
      current=current.next;
    }
  }
  this.print2=function(){//从尾到头打印链表
    var current=tail;
    while(current){
      console.log(current.element);
      current=current.previous;
    }
  }
  this.getHead=function(){//获取头节点
    return head;
  }
  this.getTail=function(){//获取尾节点
    return tail;
  }
}
var link=new DoubleLink();//实例化一个对象
link.insertAt(0,'d');
link.insertAt(1,'e');
link.insertAt(2,'f');
link.insertAt(3,'g');
link.insertAt(4,'h');
link.insertAt(5,'i');
link.insertAt(6,'j');
link.insertAt(7,'k');
link.removeAt(7);
link.removeAt(0);
link.print1();//efghij
link.print2();//jihgfe
console.log(link.getHead());//e
console.log(link.getTail());//j
console.log(link.indexOf('f'));//1

运行结果:

JavaScript数据结构之双向链表定义与使用方法示例

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
Jquery刷新页面背景图片随机变换的实现方法
Mar 15 Javascript
js 输出内容到新窗口具体实现代码
May 31 Javascript
js动态拼接正则表达式的两种方法
Mar 04 Javascript
js简单实现竖向tab选项卡的方法
May 04 Javascript
javascript 中关于array的常用方法详解
May 05 Javascript
jQuery实现动态添加节点与遍历节点功能示例
Nov 09 jQuery
微信小程序用户自定义模版用法实例分析
Nov 28 Javascript
Node.js Buffer用法解读
May 18 Javascript
基于Angularjs-router动态改变Title值的问题
Aug 30 Javascript
ElementUI Tree 树形控件的使用并给节点添加图标
Feb 27 Javascript
Vue 监听元素前后变化值实例
Jul 29 Javascript
JavaScript中作用域链的概念及用途讲解
Aug 06 Javascript
jQuery判断网页是否已经滚动到浏览器底部的实现方法
Oct 27 #jQuery
动态统计当前输入内容的字节、字符数的实例详解
Oct 27 #Javascript
elemetUi 组件--el-upload实现上传Excel文件的实例
Oct 27 #Javascript
node 利用进程通信实现Cluster共享内存
Oct 27 #Javascript
vue中v-model动态生成的实例详解
Oct 27 #Javascript
微信小程序 input输入及动态设置按钮的实现
Oct 27 #Javascript
js通过Date对象实现倒计时动画效果
Oct 27 #Javascript
You might like
php截取中文字符串不乱码的方法
2013/12/25 PHP
PHP中isset()和unset()函数的用法小结
2014/03/11 PHP
php实现字符串翻转的方法
2015/03/27 PHP
yii2控制器Controller Ajax操作示例
2016/07/23 PHP
PHP基于堆栈实现的高级计算器功能示例
2017/09/15 PHP
PHP实现微信对账单处理
2018/10/01 PHP
HR vs CL BO3 第二场 2.13
2021/03/10 DOTA
使用js获取QueryString的方法小结
2010/02/28 Javascript
js设置组合快捷键/tabindex功能的方法
2013/11/21 Javascript
基于Bootstrap的UI扩展 StyleBootstrap
2016/06/17 Javascript
JS正则匹配URL网址的方法(可匹配www,http开头的一切网址)
2017/01/06 Javascript
jQuery插件zTree实现清空选中第一个节点所有子节点的方法
2017/03/08 Javascript
vue-mugen-scroll组件实现pc端滚动刷新
2019/08/16 Javascript
javascript如何使用函数random来实现课堂随机点名方法详解
2020/07/28 Javascript
Vue执行方法,方法获取data值,设置data值,方法传值操作
2020/08/05 Javascript
[02:06]DOTA2肉山黑名单魔法终结者 敌法师中文配音鉴赏
2013/06/17 DOTA
python检测远程udp端口是否打开的方法
2015/03/14 Python
Python切片知识解析
2016/03/06 Python
使用Nginx+uWsgi实现Python的Django框架站点动静分离
2016/03/21 Python
Python实现基本数据结构中队列的操作方法示例
2017/12/04 Python
Python中dict和set的用法讲解
2019/03/28 Python
详解tf.device()指定tensorflow运行的GPU或CPU设备实现
2021/02/20 Python
关于webview适配H5上传照片或者视频文件的方法
2020/11/04 HTML / CSS
eBay德国站:eBay.de
2017/09/14 全球购物
法国在线药房:DoctiPharma
2020/10/21 全球购物
物业管理大学生个人的自我评价
2013/10/10 职场文书
信息科学与技术专业求职信范文
2014/02/20 职场文书
小学生春游活动方案
2014/08/20 职场文书
同意迁入证明模板
2014/10/26 职场文书
单位实习鉴定评语
2015/01/04 职场文书
质量承诺书格式范文
2015/04/28 职场文书
小学五年级班主任工作经验交流材料
2015/11/02 职场文书
教你怎么用Python实现多路径迷宫
2021/04/29 Python
PyQt5实现多张图片显示并滚动
2021/06/11 Python
Vue-Element-Admin集成自己的接口实现登录跳转
2021/06/23 Vue.js
MySQL去除重叠时间求时间差和的实现
2021/08/23 MySQL