JavaScript 链表定义与使用方法示例

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

这篇文章主要介绍了JavaScript 链表定义与使用方法,结合实例形式分析了JavaScript 链表的基本功能、定义与使用方法,需要的朋友可以参考下

本文实例讲述了JavaScript 链表定义与使用方法。分享给大家供大家参考，具体如下：

链表

一个链表是数据元素的线性集合, 元素的线性顺序不是由它们在内存中的物理位置给出的。相反, 每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列。

链表的一个缺点是访问时间是线性的(而且难以管道化)。

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

显示链表

function display () {
  var currNode = this.head;
  while ( !(currNode.next == null) ){
    console.log( currNode.next.element );
    currNode = currNode.next;
  }
}

查找

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

插入

function insert ( newElement , item ) {
  var newNode = new Node( newElement );
  var currNode = this.find( item );
  newNode.next = currNode.next;
  currNode.next = newNode;
}

删除

function findPrev( item ) {
  var currNode = this.head;
  while ( !( currNode.next == null) && ( currNode.next.element != item )){
    currNode = currNode.next;
  }
  return currNode;
}

function remove ( item ) {
  var prevNode = this.findPrev( item );
  if( !( prevNode.next == null ) ){
    prevNode.next = prevNode.next.next;
  }
}

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

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

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

您可能感兴趣的文章:

利用JavaScript实现创建虚拟键盘的示例代码
这篇文章主要为大家详细介绍了如何利用JavaScript实现创建虚拟键盘，文中的示例代码讲解详细，对我们学习JavaScript有一定帮助，需要的可以参考一下
2022-09-09
Javascript 函数parseInt()转换时出现bug问题
天测试的测出来的。parseInt(1.13*100)，实际返回值是112，下面有个示例，大家可以看看下
2014-05-05
form表单转Json提交的方法(推荐)
下面小编就为大家带来一篇form表单转Json提交的方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-09-09
IE的事件传递-event.cancelBubble示例介绍
关于event.cancelBubble,Bubble就是一个事件可以从子节点向父节点传递，下面有个不错的示例，大家可以感受下
2014-01-01
JavaScript面试出现频繁的一些易错点整理
通过几个常见面试开始,讨论针对一个题目的分析思路，就有了下面这篇文章，本文主要给大家整理总结介绍了关于JavaScript面试中会频繁出现的一些易错点，对大家具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧。
2018-03-03
关于axios返回空对象的问题解决
这篇文章主要给大家介绍了关于axios返回空对象的问题解决方法，文中介绍的非常详细，相信对大家学习或者使用axios具有一定的参考价值，需要的朋友们下面来一起看看吧。
2017-04-04
微信小程序开发教程之增加mixin扩展
Mixin是一种思想,用部分实现的接口来实现代码复用。可以用来解决多继承的问题,又可以用来扩展功能。下面这篇文章主要给大家介绍了关于为微信小程序增加mixin扩展的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。
2017-08-08
小程序分享链接onShareAppMessage的具体用法
这篇文章主要介绍了小程序分享链接onShareAppMessage的具体用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-05-05
zeroclipboard复制到剪切板的flash
虽然网上实现Ctrl + C的JS代码已经有很多了，但我还是向大家推荐一个比较好的插件zeroclipboard，兼容所有浏览器
2010-08-08
js面试题之异步问题的深入理解
这篇文章主要给大家介绍了关于js面试题之异步问题的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-09-09

JavaScript 链表定义与使用方法示例

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具