循环链表

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

循环链表往往设立指向终端结点的尾指针，而不是头指针。

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

把循环链表A和循环链表B合并：

p = rearA->next;rearA->next = rearB->next->next;q = rearB->next;rearB->next = p;free(q);