线性表 循环链表

循环单链表

循环单链表：循环单链表和单链表的区别在于，表中最后一个结点的指针不是NULL，而改为指向头结点，从而整个链表形成一个环。

循环单链表的判空条件不是头结点的后继指针是否为空，而是它是否等于头指针。

循环双链表

循环双链表：类比循环单链表，循环双链表链表区别于双链表就是首尾结点构成环。

当循环双链表为空表时，其头结点的prior域和next域都等于Head。