如何用JavaScript实现功能齐全的单链表详解(2)

// 删除节点，找到删除的位置，删除，未找到提示错误 function remove (item) { // 找到当前和上一个节点，让上一个节点的next指向item下一个节点 let tmpPrev = this.findPrev(item) let tmpNext = this.find(item) if (tmpPrev && tmpNext) { tmpPrev.next = tmpNext.next } else { console.error(`remove error：链表中不存在「${item}」节点`) } }

obj.removeIndex(index)

// 删除某个索引下的节点 function removeIndex (index) { let tmpPrev = this.findIndex(index - 1) let currNode = this.findIndex(index) if (tmpPrev && currNode) { tmpPrev.next = currNode.next } else { console.error(`removeIndex error：链表中不存在「${index}」索引节点`) } }

obj.size()

function size () { let currNode = this._head let tmpSize = 0 while (currNode.next !== null) { tmpSize += 1 currNode = currNode.next } return tmpSize // 不计算头部节点 }

obj.reversal()

// 链表反转=>递归 function reversal () { function reversalList (item) { if (item.next) { let tmpItem = reversalList(item.next) item.next = null tmpItem.next = item return item } else { obj._head.next = item return item } } reversalList(obj._head.next) }

obj.display()

function display () { // 链表展示和使用，默认头部不存在 let currNode = this._head.next let tmpArr = [] while (currNode !== null) { tmpArr.push(currNode) currNode = currNode.next } return tmpArr }

实例测试

// 运行测试 let obj = new LinkedList('节点0', '节点1', '节点2', '节点3', '节点4', '节点5') console.log('---实例对象') console.log(obj) console.log('---末尾插入元素') obj.push('push插入') console.log(obj.display()) console.log('---元素后插入元素') obj.insert('元素插入', '节点2') console.log(obj.display()) console.log('---索引处插入元素') obj.insertIndex('索引插入', 5) console.log(obj.display()) console.log('---查找元素位置') console.log(obj.find('节点4')) console.log('---移除元素') obj.remove('节点5') console.log(obj.display()) console.log('---移除索引元素') obj.removeIndex(5) console.log(obj.display()) console.log('---元素长度') console.log(obj.size()) console.log('---索引查找') console.log(obj.findIndex(2)) console.log('---元素查找索引') console.log(obj.findIndexOf('节点3')) console.log('---反转链表') obj.reversal() console.log(obj.display())

测试结果

结尾

最近遇到单链表反转的问题，所有加了一个单链表反转的方法，用递归实现

相关链接

实现单链表反转的几种方法

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。

您可能感兴趣的文章: