循环单链表的实现方式（C++版）

循环单链表是一种首尾相连的单链表（单链表的讲解见我的上几篇博客）。它是在单链表的基础上，将单链表的最后一个结点的指针域由NULL变成指向单链表的头结点或第一个结点。

带头结点的循环单链表为空的判断条件是head->next==head。

假设两个循环单链表的尾指针分别是LA和LB，将这两个链表合并只需要三步操作：第一步LA->next=LB->next->next，将LA的表尾与LB的第一个结点相连；第二步free（LB->next），释放LB的头结点；第三步LB->next=LA->next，将LB的表尾与LA的表头相连。