循环链表将两个链表连成一个链表

改用尾指针表示单循环链表，寻找头指针和尾指针很方便，快速。

如果用头指针记录循环链表，寻找时间为Q(n)

如果用尾指针记录循环链表，寻找头指针rear->next->next，查找时间Q（1）

typedef int datetype;
typedef struct node{
    datetype data;
    struct node *next;
} linklist;
linklist *head,*p;

linklist *CONNECT(linklist *ra,linklist *rb){
    linklist *p;
    p=ra->next;               //保护好ra的头指针 
    ra->next=rb->next->next;  //第一个链表的尾指针只想第二次链表的头指针
    free(rb->next);           //释放第二个链表的头指针 
    rb->next=p;               //合并之后，第二个指针指向第一个链表的头指针
    return rb;                //返回新链表的的尾指针 
}