数据结构求算法:2个有序的单项连表合成一个有序的单项连表

来源:百度知道 编辑:UC知道 时间:2024/07/05 13:59:59
数据结构求算法:2个有序的单项连表合成一个有序的单项连表
急求啊急求啊谢谢,要算法啊

void Union(LinkList La,LinkList Lb,LinkList Lc)
{//如果是从小到大排序的话把它们并入Lc中的程序
LinkList qa,qb;
ElemType a,b;
qa=La->next;
qb=Lb->next;
while(qa&&qb)
{
a=qa->data;
b=qb->data;
if(a<=b)
{
Insert(Lc,*qa);//后插法插入Lc
qa=qa->next;
}
else
{
qa=qa->next;
qb=qb->next;
}
}
if(a>b)
{
Insert(Lc,*qb);
qb=qb->next;
}
while(qa)
{
Insert(Lc,*qa);
qa=qa->next;
}
while(qb)
{
Insert(Lc,*qb);
qb=qb->next;
}
}
函数就是这样的。

Void Mergelist(LinkList La,LinkList Lb,LinkList Lc)
{
pa=La->next;pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)