绵阳梓潼网站制作公司

如何用JavaScript实现功能齐全的单链表详解-创新互联

前言

成都创新互联公司从2013年创立，是专业互联网技术服务公司，拥有项目网站设计、网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元城固做网站,已为上家服务,为城固各地企业和个人服务,联系电话:18982081108

前端也要搞好数据结构哦！

用JavaScript实现了个单链表，通过LinkedList构造函数可实例化一个单链表数据结构的对象，所有的方法放到LinkedList构造函数的原型对象上，写了暂时能想到的所有方法

GitHub源码地址，下载可运行

实现

  • 通过LinkedList的类创建链表实例，链表下有添加，查找，删除，显示节点等方法
  • 链表初始默认有一个"_head"头部节点，使用时隐藏
  • 按元素/索引 添加、删除，未找到时返回错误，查找未找到时返回null或-1
  • let obj = new LinkedList()

方法介绍


查找

  • obj.find(item)通过item元素内容查找到该元素
  • obj.findIndex(index)通过index索引查找到该元素
  • obj.findIndexOf(item)通过item元素内容查找到该元素索引
  • obj.findPrev(item)通过item元素查找上一个节点元素

添加

  • obj.insert(item,newElement)在item元素后插入新元素
  • obj.push(item)在链表末尾插入item元素
  • obj.insertIndex(index,newElement)在index索引处插入新元素

删除

  • obj.remove(item)删除item元素
  • obj.removeIndex(index)删除index索引处节点

其他

  • obj.size()返回该链表的长度
  • obj.display()数组形式返回该链表，便于观察，测试
  • obj.reversal()链表顺序反转（递归）

方法代码


链表类LinkedList

 function LinkedList (...rest) {
 this._head = new Node('_head') // 链表头节点
 // 如果new时有传进值，则添加到实例中
 if (rest.length) {
 this.insert(rest[0], '_head')
 for (let i = 1; i < rest.length; i++) {
 this.insert(rest[i], rest[i - 1])
 }
 }
 }
 LinkedList.prototype.find = find
 LinkedList.prototype.findPrev = findPrev
 LinkedList.prototype.findIndex = findIndex
 LinkedList.prototype.findIndexOf = findIndexOf
 LinkedList.prototype.push = push
 LinkedList.prototype.insert = insert
 LinkedList.prototype.insertIndex = insertIndex
 LinkedList.prototype.remove = remove
 LinkedList.prototype.removeIndex = removeIndex
 LinkedList.prototype.size = size
 LinkedList.prototype.display = display
 LinkedList.prototype.reversal = reversal

标题名称：如何用JavaScript实现功能齐全的单链表详解-创新互联
文章链接：http://myzitong.com/article/hcoig.html

其他资讯