Alvin生当如夏花，只为绚烂一瞬

JavaScript 双向链表

在之前的文章中，我们使用 JavaScript 创建一个单向链表。单向链表由节点组成，每个节点都有一个指向列表中下一个节点的指针。单向链表通常需要遍历整个链表进行操作，因此通常性能较差。提高链表性能的一种方法是在每个节点上添加第二个指针，指向链表中的前一个节点。节点既指向前一个节点又指向下一个节点的链表称为双向链表。

JavaScript 中的树数据结构

树是一种有趣的数据结构。它在各个领域都有广泛的应用。

JavaScript 中的链表

链表是一种数据结构，以线性方式存储多个值。链表中的每个值都包含在其自己的节点中，该对象包含数据以及指向列表中下一个节点的链接。链接是指向另一个节点对象的指针，如果没有下一个节点，链接指向 null。如果每个节点只有一个指向另一个节点的指针（最常称为 next ），则该列表被认为是单向链表（or just linked list），而如果每个节点有两个链接（通常是 previous 和 next），则它被认为是双向链表。在这篇文章中，我主要学习单向链表。