《大话数据结构》6一文学会数据结构中的循环链表存储结构（概念，实例，代码）循环链表

一、什么是循环链表

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相接的单链表称为单循环链表。简称循环链表。

二、循环链表的特点

1.循环链表和单链表的主要差异就在于循环的判断条件上，
原来是判断p->next是否为空，现在是判断p->next不等于头结点，则循环未结束。

2.增加尾指针的概念：

三、实例及代码

1.要将两个循环链表合并成一个表时，有了尾指针就非常简单了

2.要将这两个表合并，只需要进行下边操作

3.代码复现：

p=rearA->next;//保存A表的头结点。①
rearA->next=rearB->next->next;//将本事指向B表的第一个结点赋值给rearA->next。②
rearB->next=p;//将原A表的头结点赋值给rear->next。③
free(p);//释放p