循环链表及其合并

特点：

表中最后一个节点的指针域指向头节点

优点：

可以从表中任一节点出发均可找到表中其他节点

注意：

表的操作常常是在表的首尾位置上进行

用头指针寻找最后一个节点时间复杂度为O(n)

用尾节点寻找最后一个节点时间复杂度为O（1），即（R，R为尾节点的指针）

用尾节点寻找头节点的后继节点时间复杂度为O(1)；（即R->next->next）

循环条件：

p!=L或p->next!=L；(p为当前节点，L为头结点)

操作：

合并两个带尾指针的循环链表（时间复杂度为O(1)）：

思路：

保存第一个表的头节点

将第一个表的尾指针指向第二个表的第一个节点（头节点的后续结点）

释放第二个表的头节点

第二个表的尾指针指向第一个表的头节点

代码如下：