救命顺序链表的合并

来源:百度知道 编辑:UC知道 时间:2024/06/03 03:16:12
int* mergesqulist(squlist &L1,squlist &L2)
{
int *k,len,*p,*q;
p=L1.base;
q=L2.base;
len=(L1.length)+(L2.length);
k=(int*)malloc(len*sizeof(int));
while(p!=NULL||q!=NULL)
{
if(*p<=*q)
{
*k=*p;
k++;
p++;
}
else
{
*k=*q;
k++;
q++;
}
}
C语言

int* mergesqulist(squlist &L1,squlist &L2)
{
int *k,len,*p,*q;
p=L1.base;
q=L2.base;
len=(L1.length)+(L2.length);
k=(int*)malloc(len*sizeof(int));
while(p!=NULL||q!=NULL)
{
if(*p<*q)
{
*k=*p;
k++;
p++;
}
else if(*p=*q)
{
*k=*p;
k++;
p++;
q++;
}
esle
{
*k=*q;
k++;
q++;
}
}
if(p==NULL)
k=q;
else
k=q;
}