主要介绍了JS双向链表实现与使用方法,在之前链表的基础上增加一个previous属性实现的双向链表功能,需要的朋友可以参考下

本文实例讲述了JS双向链表实现与使用方法。分享给大家供大家参考，具体如下： 前面一篇讲述了《JS基于对象的链表实现与使用方法》，这里的双向链表通过增加一个previous属性实现。 单链表中若需要查找某一个元素时，必须从第一个元素开始进行查找，而双向链表除开头节点和最后一个节点外每个节点中储存有两个指针，这连个指针分别指向前一个节点的地址和后一个节点的地址，这样无论通过那个节点都能够寻找到其他的节点。 原理如下图所示： 示例代码： /*双向链表 * */ function Node(elem