最新公告
  • 欢迎您访问爱上源码网,分享精品整站源码,网站模板,游戏源码,APP小程序源码以及视频教程免费下载;服务永无止境!立即加入我们
  • JavaScript实现双向链表(代码示例)

    在本篇文章中,我们将给大家介绍如何在JavaScript中实现双向链表,希望对需要的朋友有所帮助!

    什么是双向链表?

    在双向链表中,每个节点都有对前一个节点和下一个节点的引用。上一个和下一个的开始和结束节点应该指向null。

    爱上源码网文章JavaScript实现双向链表(代码示例)的内容插图

    双向链表的实现

    我们使用的是es6类,在下面的代码中,我们创建了一个辅助类Node,其中包含三个属性data,prev,next。

    class Node {
    
      constructor(data){
        this.data = data; // data
        this.prev = null; // 引用prev节点
        this.next = null; // 引用next节点
      }}

    data:我们需要添加到节点中的数据。

    prev:引用前面的节点。

    next:引用下一个节点。

    主算法开始

    class DoublyLinkedList{
    
       constructor(){
            this.head = null;
            this.tail = null;
            this.length = null;
      }}

    在上面的代码中,我们创建了一个具有head、tail和length三个属性的DoublyLinkedList类。

    head:它是列表中的第一个节点。

    tail:列表中的最后一个节点。

    length:列表中有多少节点?

    让我们将这些功能添加到我们的双向链表中

    Push方法

    Push方法帮助我们在链表的末尾添加新节点。

    push(data){
    
        const node = new Node(data);
    
        if(!this.head){
          this.head = node;
          this.tail = node;
        }else{
          node.prev = this.tail;
          this.tail.next = node;
          this.tail = node;
    
        }
    
        this.length++;
      }

    1.在上面的代码中,我们首先声明一个新变量并调用节点构造函数。

    2.如果没有this.head那么this.head和this.tail将成为我们在步骤1中创建的新节点。

    3.如果已经有节点

    new node.prev属性应该是this.tail

    this.tail.next应该是一个新节点

    更新tail。

    4.将长度增加1。

    pop方法

    帮助我们从列表中删除最后一个节点。

    在双向链表中,很容易从列表中删除最后一个节点,因为在tail属性中有对前一个节点的引用。

    pop(){
    
        if(!this.head) return null
    
        // tail是最后一个节点,因此我们从tail中提取prev属性
        const prevNode = this.tail.prev    
        if(prevNode){
           prevNode.next = null;
           this.tail = prevNode; // 更新tail
        }else{
          // 如果prev属性为null,则表示只有一个节点
          this.head = null;
          this.tail = null;
        }
         this.length--; 
      }

    1.在上面的代码中,我们首先声明了一个新变量并存储了tail的前一个属性。

    2.如果找到前一个节点。

    删除最后一个节点

    更新tail。

    3.如果前一个节点为空,则表示只有一个节点

    this.head和this.tail应为null。

    4.将长度减少1。

    insertBeginning

    insertBeginning方法帮助我们在列表的开头插入新节点。

    insertBeginning(data){
    
        // 创建新节点
        const node = new Node(data);
    
        // 如果没有节点
        if(!this.head) {
          this.head = node;
          this.tail = node;
        }else{
          this.head.prev = node
          node.next = this.head;
          this.head = node;
        }
        // 增加长度
        this.length++;
    
      }

    removeFirst方法

    removeFirst方法帮助我们从链表中删除第一个节点。

    removeFirst(){
    
        if(!this.head) return null
    
        // 存储第二个节点
        const node = this.head.next;
    
        if(node){
         // 删除前一个节点
          node.prev = null
         // 更新head
          this.head = node    
          }else{
          // 只有一个节点,所以我们将head和tail更新为null
          this.head = null
          this.tail = null
        }
         this.length--;
    
      }

    相关推荐:《javascript教程》

    以上就是JavaScript实现双向链表(代码示例)的详细内容,更多请关注爱上源码网其它相关文章!

  • 微信
  • 分享
  • 相关标签:JavaScript 双向链表
  • 本文原创发布爱上源码网,转载请注明出处,感谢您的尊重!
    • 上一篇:Content-Type几种值的区别及用法介绍
    • 下一篇:JavaScript中的强制类型转换的方法介绍

    相关文章

    相关视频

    • JavaScript:世界上最被误解的语言
    • JavaScript数组常用API方法和遍历方法的…
    • JavaScript普通函数和箭头函数有什么区别?
    • JavaScript中function的详细理解(…
    • JavaScript实现双向链表(代码示例)
    • javascript中的闭包初体验
    • Node.js 与 JavaScript 的关系
    • 《HTML获取复选框的值(JavaScript)》2018.11.19
    • (Peter Zhu)VSCODE 编辑器与JavaScript简介

    本文有爱上源码下载完入驻作者发布,如果对您版权造成侵害,可以联系本站站长管理进行维权删除,本站收到维权24小时内进行处理,谢谢您关注23ym.cn!
    本站分享大量程序员技术文章以及对编程开发的初级入门教程,包括图文讲解笔记和高清视频下载~

    重要声明:
    1.本站视频教程,软件及网站源码版权均属于原作者所有,您必须在下载后的24个小时之内,从您的电脑中删除!非法商业用途,后果自负!
    2.本站不保证所提供下载资源的安全性和完整性,仅供下载学习之用!如链接失效或资源含外站广告,请联系客服处理!给予奖励!
    3.本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!本站提供有偿服务!如有侵权请联系在线客服!
    4.如您手中有优质资源或教程,可以自助投稿发布,成功分享后有奖励和额外收入!
    5.如您需要正版微擎模块可联系本站客服,我们有价值30w+商业微擎应用出售微擎坑位和招收代理!
    6.400电话/软著/ICP,EDI许可证/商标特价办理中!
    爱上源码下载网 » JavaScript实现双向链表(代码示例)

    常见问题FAQ

    从网站下载的源码都有安装教程么?不会安装怎么办?
    本站发布的网站源码和模板资源大部分在压缩包内都有教程,如您不会安装可以联系本站在线技术进行付费安装。
    爱上源码的所有源码都是亲测能正常运行的么?
    本站目前拥有资源10w+,包含整站源码,网站模板,游戏源码,小程序源码,视频教程,破解软件等,每天也在测试更新;因时间和精力有限我们无法对资源进行一一测试,只能保证所分享资源内容无误,希望理解。
    我手中的优质资源可以在你这换钱或者VIP么?
    爱上源码支持投稿,欢迎发布您手中的优质资源进行售卖;本站VIP支持免费获取,目前邀请10人注册爱上源码即可免费获取VIP。
    爱上源码除了资源分享还有其他业务没?
    【价值30W+微擎模块出售正版商业微擎坑位及招收代理,详情咨询本站客服!】我们团队目前运营并推广几套商业化saas智能小程序系统能满足大部分小程序开发需求,并由SaaS和独立部署版商城小程序系统;另外销售400电话,各种ICP/EDI资质证书办理,软著和商标注册服务等。

    发表评论

    • 18会员总数(位)
    • 33905资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 295稳定运行(天)

    提供最优质的资源集合

    开通VIP 源码下载