18.链接两个循环单链表

问题

分析

1.设置两个尾指针，p和q，p是h1尾指针，指向h2首元结点，q是h2尾指针，指向h1首元结点。

关键在于怎么让p遍历成尾指针，用循环链表的特性while（p->next!=h1）

LinkList link(LinkList &h1, LinkList &h2){
    LNode p,q;//p和q分别负责寻找两个链表中的尾结点
    p=h1;
    while(p->next!=h1){
        p=p->next//通过p不指向h1的条件，能循环遍历到p指向尾结点
    }
    q=h2;
    while(q->next!=h2){
        q=q->next;
    }
    p->next=h2;//h1尾指针p下一个指向h2的首元结点，h2的尾结点q的下一个指向h1首元结点
    q->next=h1;
    return h1；
}