简介
bears-double-node 是一个 NPM 包，它提供了一个双向链表数据结构的实现。该数据结构包含头结点、尾结点和任意数量的中间结点，每个结点都包含一个元素和两个指针，分别指向前驱结点和后继结点。
安装
要使用 bears-double-node，首先需要在您的项目中安装它。您可以使用以下命令：
npm install bears-double-node
使用
为了使用 bears-double-node，您需要在您的文件中引入该包：
const DoubleNode = require('bears-double-node');现在，您可以实例化一个双向链表：
const list = new DoubleNode();
插入元素
要在链表中插入元素，您可以使用 insert 方法。该方法接受两个参数：要插入的元素和插入的位置。如果位置为 0，则插入到链表的头部，如果位置为 -1，则插入到链表的尾部。如果位置为 1，则插入到链表的第一个元素后面，以此类推。
list.insert(1, 0); // 在链表头部插入 1 list.insert(3, -1); // 在链表尾部插入 3 list.insert(2, 1); // 在第一个元素后面插入 2 list.insert(4, -2); // 在倒数第二个元素前面插入 4
现在，list 的元素顺序为 1，2，3，4。
删除元素
要从链表中删除元素，您可以使用 delete 方法。该方法接受一个参数：要删除的位置。如果位置为 0，则删除链表的头部，如果位置为 -1，则删除链表的尾部。如果位置为 1，则删除链表的第一个元素后面，以此类推。
list.delete(1); // 删除第二个元素2
现在，list 的元素顺序为 1，3，4。
遍历元素
要遍历链表中的元素，您可以使用 forEach 方法。该方法接受一个回调函数作为参数，该回调函数将被调用一次，以每个元素为参数，包括头结点和尾结点。
list.forEach(node => {console.log(node.element)});输出：
head 1 3 4 tail
获取元素
要获取链表中的元素，您可以使用 get 方法。该方法接受一个参数：要获取的位置。如果位置为 0，则返回头部元素，如果位置为 -1，则返回尾部元素。如果位置为 1，则返回第一个元素后面的元素，以此类推。
list.get(1); // 返回第二个元素3的结点
更新元素
要更新链表中的元素，您可以使用 update 方法。该方法接受两个参数：要更新的元素和元素的位置。如果位置为 0，则更新头部元素，如果位置为 -1，则更新尾部元素。如果位置为 1，则更新第一个元素后面的元素，以此类推。
list.update(2, 1); // 将第二个元素3更新为2
现在，list 的元素顺序为 1，2，4。
示例代码
-- -------------------- ---- ------- ----- ---------- - ----------------------------- ----- ---- - --- ------------- -------------- --- -------------- ---- -------------- --- -------------- ---- --------------- ----------------- -- ----------------------------- ------------------------- -------------- ---
输出：
head
1
3
4
tail
{ element: 2, prev: [Circular], next: { element: 4, prev: [Object], next: [Circular] } }结论
使用 bears-double-node 可以方便地实现双向链表数据结构，从而简化了前端开发中对于链表的操作。该包不仅提供了插入、删除、遍历、获取和更新元素等基本操作，还支持链表的动态扩展和收缩。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/600555c981e8991b448d2dff