数据结构与算法——线性表链式存储（单循环链表）

今天总结循环单链表

什么是单循环链表？

单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.

单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以头指针很容易表示出来即rear->next,时间复杂度也是O(1)

单循环链表中需要注意两点:

• 头指针使用rear->next表示的
• 判断某结点是否为尾结点条件是：