数据结构C（4）——循环链表、双向链表、双向链表的插入、删除

一、循环链表

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

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

• 注意：由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针

• 循环条件

  p!=NULL → p!=L

  p->next!=NULL → p->next!=L

  ​ 单链表 单循环链表

• 带尾指针循环链表的合并

LinkList Connect(LinkList Ta,LinkList Tb)
{
   
    p=Ta->next;
    Ta->next=Tb->