JavaScript实现双向链表(代码示例)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript实现双向链表(代码示例),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3225字,纯文字阅读大概需要5分钟。
内容图文
![JavaScript实现双向链表(代码示例)](/upload/InfoBanner/zyjiaocheng/643/e7461fc9d06d458b9d8c3a84c606de06.jpg)
本篇文章中,我们将给大家介绍如何在JavaScript中实现双向链表,希望对需要的朋友有所帮助!
什么是双向链表?
在双向链表中,每个节点都有对前一个节点和下一个节点的引用。上一个和下一个的开始和结束节点应该指向null。
双向链表的实现
我们使用的是es6类,在下面的代码中,我们创建了一个辅助类Node,其中包含三个属性data,prev,next。
1 2 3 4 5 6 7 |
|
data:我们需要添加到节点中的数据。
prev:引用前面的节点。
next:引用下一个节点。
主算法开始
1 2 3 4 5 6 7 |
|
在上面的代码中,我们创建了一个具有head、tail和length三个属性的DoublyLinkedList类。
head:它是列表中的第一个节点。
tail:列表中的最后一个节点。
length:列表中有多少节点?
让我们将这些功能添加到我们的双向链表中
Push方法
Push方法帮助我们在链表的末尾添加新节点。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
|
1.在上面的代码中,我们首先声明一个新变量并调用节点构造函数。
2.如果没有this.head那么this.head和this.tail将成为我们在步骤1中创建的新节点。
3.如果已经有节点
new node.prev属性应该是this.tail
this.tail.next应该是一个新节点
更新tail。
4.将长度增加1。
pop方法
帮助我们从列表中删除最后一个节点。
在双向链表中,很容易从列表中删除最后一个节点,因为在tail属性中有对前一个节点的引用。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
|
1.在上面的代码中,我们首先声明了一个新变量并存储了tail的前一个属性。
2.如果找到前一个节点。
删除最后一个节点
更新tail。
3.如果前一个节点为空,则表示只有一个节点
this.head和this.tail应为null。
4.将长度减少1。
insertBeginning
insertBeginning方法帮助我们在列表的开头插入新节点。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
removeFirst方法
removeFirst方法帮助我们从链表中删除第一个节点。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
|
相关推荐:《javascript教程》
baoleilei6 发布了224 篇原创文章 · 获赞 74 · 访问量 40万+ 他的留言板 关注内容总结
以上是互联网集市为您收集整理的JavaScript实现双向链表(代码示例)全部内容,希望文章能够帮你解决JavaScript实现双向链表(代码示例)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。