JavaScript数据结构中双向链表的使用定义的示例

来源：动视网责编：小采时间：2020-11-27 20:11:34

JavaScript数据结构中双向链表的使用定义的示例

JavaScript数据结构中双向链表的使用定义的示例:本文实例讲述了JavaScript数据结构之双向链表定义与使用方法。分享给大家供大家参考，具体如下：双向链表和普通链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素。双向

推荐度：

点击下载本文 文档为doc格式

导读JavaScript数据结构中双向链表的使用定义的示例:本文实例讲述了JavaScript数据结构之双向链表定义与使用方法。分享给大家供大家参考，具体如下：双向链表和普通链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素。双向

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

双向链表和普通链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素。

双向链表提供了两种迭代列表的方法：从头到尾，或者反过来。我们也可以访问一个特定节点的下一个或前一个元素。在单向链表中，如果迭代列表时错过了要找的元素，就需要回到列表起点，重新开始迭代。这是双向链表的一个优点。

运行结果：