【数据结构】三、循环链表

1.循环链表的定义

循环链表是一种头尾相接的链表，表中最后一个结点的指针域指向头结点，整个链表形成一个环。

2.循环链表的优点

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

3.循环链表的遍历终止条件

由于循环链表中最后一个结点的指针域不是NULL，而是指向的头结点。所以遍历循环链表的终止条件是是否指向头结点

4.带尾指针的循环链表

尾指针指向最后一个结点，当操作是在表的首位位置进行时，用尾指针更方便

头结点的地址：R->next

尾结点的地址：R

首元结点的地址：R->next->next

5.带尾指针的两个循环链表的合并

//将带尾指针的表Ta和表Tb合并
LinkList Connect(LinkList Ta, Linklist Tb)
{
    Lnode* p = NULL;
    p = Ta->next;  //p存放表Ta的头结点
    Ta->next = Tb->next->next;  //将表Ta的尾结点与表Tb的首元结点相连
    delete Tb->next;  //释放表Tb的头结点
    Tb->next = p;  //将表Tb的尾指针指向表Ta的头结点
    return Tb;  //返回尾指针
}