2.3.4 循环链表.md

↩返回主页

⬅上一节 / 下一节➡

---

2.3.4 循环链表

  循环链表包括循环单链表和循环双链表。

  试想一个问题，我们在单链表和双链表中，尾结点是没有后继结点的，其指针域为 NULL，所以在对链表结点进行操作时，程序不能用一套来完全统一。那么循环单链表就是在尾结点指针域设置指向头结点的指针。

  了解到了循环单链表，那循环双链表也就更不用说，将我们上述单链表改成上一节介绍的双链表即可。

  有了我们循环链表，我们每个结点的指针域都会占据。那么没有了尾结点指针域的 NULL 指针，我们如何进行判空呢？

• 空表判断

  • 循环单链表：

    L->next == L;

  • 循环双链表：

    L->next == L;
    L->prior == L;

💡 题型

  xxx

单项选择题

1. xxxx（ ）

   A. xxx
   B. XX
   C. Xx
   D. xX
   
   

   查看解析

   答案：x

---

返回顶部⤴

-- 完 --