数据结构-线性表-了解循环链表

了解循环链表

循环链表是一种特殊的链表结构，其中最后一个节点的指针指向头节点，从而形成一个闭环。循环链表可以分为两种类型：单循环链表和双循环链表。

1. 单循环链表（Singly Circular Linked List）

• 定义：单循环链表是每个节点包含一个数据域和一个指向下一个节点的指针。最后一个节点的指针指向链表的头节点，使得链表形成一个闭环。
• 特点：
  • 只有一个指向下一个节点的指针。
  • 可以从任意节点开始遍历整个链表，直到再次回到起始节点。
  • 没有NULL指针，表示链表的结束。

2. 双循环链表（Doubly Circular Linked List）

• 定义：双循环链表是每个节点包含一个数据域、一个指向下一个节点的指针和一个指向前一个节点的指针。最后一个节点的指针指向头节点，同时头节点的前驱指针指向最后一个节点，形成一个闭环。
• 特点：
  • 每个节点有两个指针，一个指向下一个节点，另一个指向前一个节点。
  • 可以从任意节点向前或向后遍历整个链表。
  • 也没有NULL指针，表示链表的结束。

总结

• 单循环链表适合需要单向遍历的场景，结构简单，内存占用较少。
• 双循环链表则提供了双向遍历的能力，适合需要频繁前后移动的场景，但内存占用相对较高。

参考：数据结构-线性表-单链表