线性表的链式实现(二)

本篇文章将讲解线性表的链式实现。

循环链表的定义

上篇文章我们学习了单链表，并掌握了单链表的一些基本操作，本篇文章我们继续学习循环链表和双链表的内容。
先来看看循环链表的定义：

循环链表是一种头尾相连的链表，即表中最后一个结点的指针域不再为NULL，而是指向头结点，整个链表形成一个环。

下图为带头结点的循环链表：

由于循环链表的特性，使其从表中任一结点出发都可以找到表中其它结点。

对于上面的循环链表：
如果想要查找a₁结点，只需要通过头指针扫描一次即可找到，时间复杂度为O(1