不同类型的链表

在双链表中，每个节点上都有两个链接：一个指向下一个节点，另一个指向上一个节点。单链表是单向的，而双链表是双向的。我们可以毫无问题地在列表中向前或向后移动。下图显示了一个双链表示例。稍后，在 在 PHP 中实现双链表 部分，我们将探讨如何实现双链表：

在单链或双链表中，最后一个节点之后没有节点，因此最后一个节点没有任何后续节点可以迭代。如果我们允许最后一个节点指向第一个节点，那么我们就形成了一个圆。这种链表被称为循环链表。我们可以将单链表和双链表作为循环链表。我们还将在本章中实现一个循环链表。下图描述了一个循环链表：

多重链表或乘法链表是一种特殊类型的链表，它有两个或两个以上的链接将每个节点与另一个节点连接起来。根据链表的目的，它可以多向增长。例如，如果我们以一个学生列表为例，每个学生都是一个节点，具有姓名、年龄、性别、系别、专业等属性，那么我们不仅可以将每个学生的节点与下一个和上一个节点链接，还可以将年龄、性别、系别和专业链接。虽然使用这种链表需要对链表概念有很好的理解，但我们可以根据需要随时使用这种特殊的链表。下图描述了一个多链表：