链表习题（7）-将两个递增单链表合并成一个递减单链表

/*将两个递增单链表合并成一个递减单链表*/
/*
    算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的
    结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。比较结束后，
    可能会有一个链表非空，此时用头插法将剩下的结点依次插入新链表中即可。
*/
void Union_List(LinkList& La,LinkList& Lb)
{
    LNode *r, *pa = La->next, *pb = Lb->next;    //pa,pb分别是La,Lb的工作指针
    La->next = NULL;        //将La作为结果链表的头指针
    while (pa&&pb)
    {
        if (pa->data <= pb->data)
        {
            r = pa->next;        //r暂存pa的后继结点指针
            pa->next = La->next;        //头插法插入pa所指结点
            La->next = pa;
            pa = r;
        }
        else
        {
            r = pb->next;
            pb->next = La->next;
            La->next = pb;
            pb = r;
        }
        while (pa)        //处理剩下的结点
        {
            r = pa->next;        
            pa->next = La->next;    
            La->next = pa;
            pa = r;
        }
        while (pb)        
        {
            r = pb->next;
            pb->next = La->next;
            La->next = pb;
            pb = r;
        }
    }
    free(Lb);
}