鏈表習題（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);
}