循环链表（从任一结点出发，访问到链表全部结点）
访问终端结点的时间复杂度
O
(
n
)
O(n)
O(n) 的循环链表形式
访问尾结点的时间复杂度
O
(
1
)
O(1)
O(1) 的循环链表形式
这种形式访问开始结点和终端结点都很方便均为
O
(
1
)
O(1)
O(1)
举例：
将两个循环链表合并为一个表
表A
表B
表A和表B合并
p = rearA->next; //将指向表A头结点的指针重命名
rearA->next = rearB->next->next; //将指向表B开始结点的指针改为由rearA->next指向
q = rearB->next; //将指向表A头结点的指针重命名
rearB->next = p; //将指向表A头结点的指针改为由rearB->next指向
free(q); //释放指向表B头结点的指针（相当于释放表B头结点）