链表是一种线性数据结构。它可以向前移动(单向链表),或向前和向后移动(双向链表)。由于第三个指针会多余,所以在一维数据结构中不存在第三个指针。它将指向哪个方向? 二叉树也是一种二维数据结构,每个节点有两个指针,分别指向左子节点或右子节点。通常还会有第三个指针指向父节点。 您可以添加任意数量的节点指针。例如,有三叉树、四叉树、八叉树和各种自定义的n维数据结构。但它们不被称为“列表”,因为“列表”意味着顺序结构。