数据结构:合并循环链表

已知两带头结点的单向循环链表，LA LB分别是其头指针，

LA=（a1,a2...an）LB=（b1,b2,...bn）

将两者合并为一个单向循环链表

LC=（a1...an,b1...bn）

linklist merge(linklist a,linklist b){
    LNode* p=LA;
    LNode* q=LB;
    while(p->next!=LA)
        p=p->next;
    p->next=q->next;
    while(q->next!=LB)
        q=q->next;
    q->next=LA;
    LNode* LC=LA;
    return LC;
}

利用循环链表的性质，先检索到第一个表尾，指向第二个表表头（注意头结点），再检索到第二个表表尾，指向第一个表表头。

本题可熟悉循环链表的性质和链表的基本操作。