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

Question

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

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

标签： data-structures

Answer 1

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

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

您可以添加任意数量的节点指针。例如，有三叉树、四叉树、八叉树以及各种自定义 n 维数据结构。但是，它们不被称为列表，因为列表意味着顺序结构。