求助大虾!关于数组的排序
已知两个按元素组递增顺序排列的表,设计一个算法将这两个表合并。合并后以元素递减顺序排列,分别考虑数组和单链表两种表示的情况
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;
}
}