链表的多种形式

• 常见的链表形式有：

• 双向链表

• 循环链表（环形链表）

• 双向链表指的是在普通链表的基础上，增加一个用于记录上一个 节点的属性 prev，可进行双向访问。

• 循环链表又称为环形链表，指的是链表最后一个节点的 next 指 向第一个节点，形成首尾相连的循环结构，称为循环列表。

• 在实际使用中，环的结束点可以为链表的任意节点。