JavaScript 双向链表操作实例分析【创建、增加、查找、删除等】

更新时间：2020年04月28日 11:00:09 作者：xiaoping

这篇文章主要介绍了JavaScript 双向链表操作,结合实例形式分析了JavaScript双向链表的创建、增加、查找、删除等相关操作技巧,需要的朋友可以参考下

开始节点和结束节点的上一个链接和下一个链接分别指向某种终止节点，通常是前哨节点或null，以方便遍历列表。如果只有一个前哨节点，则列表通过前哨节点循环链接。它可以被概念化为两个由相同数据项组成的单链表，但顺序相反。

class DNode {
 constructor(val) {
  this.val = val;
  this.prev = null;
  this.next = null;
 }
}

增加节点

function add(el) {
  var currNode = this.head;
  while (currNode.next != null) {
    currNode = currNode.next;
  }
  var newNode = new DNode(el);
  newNode.next = currNode.next;
  currNode.next = newNode;
}

查找

function find(el) {
  var currNode = this.head;
  while (currNode && currNode.el != el) {
    currNode = currNode.next;
  }
  return currNode;
}

插入

function (newEl, oldEl) {
  var newNode = new DNode(newEl);
  var currNode = this.find(oldEl);
  if (currNode) {
    newNode.next = currNode.next;
    newNode.prev = currNode;
    currNode.next = newNode;
  } else {
    throw new Error('未找到指定要插入节点位置对应的值！')
  }
}

展示

// 顺序
function () {
  var currNode = this.head.next;
  while (currNode) {
    console.log(currNode.el);
    currNode = currNode.next;
  }
}

// 逆序
function () {
  var currNode = this.head;
  currNode = this.findLast();
  while (currNode.prev != null) {
    console(currNode.el);
    currNode = currNode.prev;
  }
}

删除

function (el) {
  var currNode = this.find(el);
  if (currNode && currNode.next != null) {
    currNode.prev.next = currNode.next;
    currNode.next.prev = currNode.prev;
    currNode.next = null;
    currNode.previous = null;
  } else {
    throw new Error('找不到要删除对应的节点');
  }
}

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

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

您可能感兴趣的文章:

JS中正则表达式要注意lastIndex属性
这篇文章主要介绍了JS中正则表达式要注意lastIndex属性,需要的朋友可以参考下
2017-08-08
原生微信小程序开发中 redux 的使用详解
这篇文章主要介绍了原生微信小程序开发中 redux 的使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-02-02
javascript中layim之查找好友查找群组
这篇文章主要介绍了javascript中layim之查找好友查找群组,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-02-02
Javascript 对象（object）合并操作实例分析
这篇文章主要介绍了Javascript 对象（object）合并操作,结合实例形式分析了javascript基于jQuery的extend方法、对象属性、遍历赋值等操作实现对象合并相关操作技巧与使用注意事项,需要的朋友可以参考下
2019-07-07
JS数据结构与算法中的队列结构详解
队列指的是一种受限的线性表，先进先出，今天通过本文带领大家认识队列及队列的应用，对JS数据结构与算法-队列结构相关知识感兴趣的朋友一起看看吧
2022-11-11
javascript开发实现贪吃蛇游戏
这篇文章主要为大家详细介绍了javascript开发实现贪吃蛇游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-07-07
详解javascript传统方法实现异步校验
这篇文章主要为大家介绍了javascript实现异步校验的方法，感兴趣的小伙伴们可以参考一下
2016-01-01
TypeScript 中如何限制对象键名的取值范围
TypeScript由微软开发的自由和开源的编程语言，是一种给 JavaScript 添加特性的语言扩展，接下来通过本文给大家介绍TypeScript 中如何限制对象键名的取值范围，感兴趣的朋友跟随小编一起看看吧
2021-05-05
JavaScript中数组常见操作技巧
下面介绍JavaScript中的数组对象遍历、读写、排序等操作以及与数组相关的字符串处理操作，需要的的朋友参考下吧
2017-09-09
Javascript的各种节点操作实例演示代码
实例演示对javascript的节点的各种操作。包括hasChildNodes()，removeChild()，appendChild()，replaceChild()，insertBefore()，cloneNode()等
2012-06-06