循环链表:将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
循环链表往往设立指向终端结点的尾指针,而不是头指针。
循环链表和单链表的主要差异在于循环的判断条件上,单链表是判断p->next是否为空,循环链表是p->next不等于头结点,则循环未结束。
把循环链表A和循环链表B合并:
p = rearA->next;
rearA->next = rearB->next->next;
q = rearB->next;
rearB->next = p;
free(q);