data-structures - 为什么三重链表不存在？

Question

我想知道为什么三链表不存在而双链表存在？

与双链表不同，为什么我们不能在代码中使用另一个指针来存储另一个地址来指向新节点？

Answer 1

一个 linked list是一种线性数据结构。您可以前进(单链表)或前进后退(双向链表)。一维数据结构中没有第三个指针，因为它是多余的。它会指向哪个方向？

一个 binary tree ，每个节点也有两个指针，是一个二维数据结构。指针引用左或右子节点。第三个指针也很常见，它引用父节点。

您可以添加任意数量的节点指针。比如有ternary trees , quadtrees , octrees ，以及各种自定义 n 维数据结构。但是，它们不被称为 lists，因为 list 意味着一个顺序结构。