求助大虾！关于数组的排序 - 编程论坛

已知两个按元素组递增顺序排列的表，设计一个算法将这两个表合并。合并后以元素递减顺序排列，分别考虑数组和单链表两种表示的情况

LinkedList Union(LinkedList x,lb)
{
    pa=x->next;
    pb=x->next;
    x->next=null;
    while(pa!=null && pb!=null)
    if(pa->data<=pb->data
    {
        r=pa->next;
        pa->next=x->next;
        x->next=pa;
        pa=r;
    }
    else
    {
        r=pb->next;
        pb->next=x->next;
        x->next=pb;
        pb=r;
    }
    while(pa!=null)
    {
        r=pa->next;
        pa->next=x->next;
        x->next=pa;
        pa=r; }
    while(pb!=null)
    {
        r=pb->next;
       pb->next=x->next;
        x->next=pb;
        pb=r;
    }
}