楼上的程序是按顺序表的思想写的吧,我这是链表比较插入
[CODE]
LinkList MergeList(LinkList La,LinkList Lb,LinkList Lc)
{
if (La && !Lb )
Lc=La;
else if(Lb && !La)
Lc=Lb;
else
{
while( La && Lb )
{
if(La->data <= Lb->data)
{
Lc=CreateList( Lc,La->data);
La=La->next;
}
else
{
Lc=CreateList( Lc,Lb->data);
Lb=Lb->next;
}
}
while(La)
{
Lc=CreateList( Lc,La->data);
La=La->next;
}
while(Lb)
{
Lc=CreateList( Lc,Lb->data);
Lb=Lb->next;
}
}
return Lc;
}
[/CODE]