【胎教级数据结构】线性表4:不必道别，再见即是相见——循环链表

1.前言

        循环链表的优美之处在于，它没有结束的概念，节点之间延绵无尽，像是生命中的相遇与缘分，不停地延伸着，连接着过去、现在和未来。正因如此，它具备了一些我们想象中的超凡特性：它可以做为缓冲区用来存放数据，又像是加密算法中的环，保护着我们的机密信息。也正是因为这些特性，循环链表成为了计算机科学领域中神秘而又实用的黑科技。在本篇博客中，我们将一起学习循环链表的基础概念与操作。希望本篇博客不仅让你了解循环链表的种种面貌，也带给你一份难以忘怀的相见之约，相信在不久的将来，我们将再次相见。

2.循环单链表与循环双向链表的介绍

        循环链表是一种链式存储结构，它采用和普通链表一样的存储方式，不同的是它的最后一个节点不是指向 NULL 而是指向链表的头节点，形成一个环形结构。这种链表既可以是单向循环链表，也可以是双向循环链表，而且一旦形成环形，链表的表头就不固定了，可以从任何一个节点开始遍历整个链表，最终都能再次回到原来的节点。

        由于循环链表的环状特点，我们可以通过循环操作轻松地达到某些特定的需求，比如在一个循环队列中，我们可以从队列头部和尾部同时插入和删除元素。因此，循环链表在计算机科学中得到广泛应用，特别是在一些需要高效率、极易实现的应用中，循环链表是一种非常好的数据结构。

        在程序开发中，循环单链表通常会简称为"CCL"(Cyclic Circular List)或者"CSL"(Cyclic Single List)，而循环双向链表通常会简称为"CDDL"(Cyclic Doubly Direction List)或者"CDL"(Cyclic Double List)。其中，"Cyclic"表示循环，"Circular"表示环状，"Single"表示单向，"Doubly"表示双向，"Direction"表示方向。不同的开发者和不同的开发语言，可能有不同的简称。本篇博客中，我们用CSList命名循环单链表，用CDList命名循环双向链表。
        下面我们来看看它们是如何建立的：

循环单链表：