有关线性链表的合并
将两个递增的线性单链表合并成一个递减的单链表,要求不另开辟新的空间。可以这样写吗(大致的代码)?
merge(ah,bh)
{ la=ah;lb=bh;
pa=la->next;pb=lb->next;
while(pa!=null&&pb!=null)
if(pa->d<=pb->d)
{
r=pa->next;
pa->next=la;
la=pa;
pa=r;
}
else {
r=pb->next;
pb->next=la;
la=pb;
pb=r;
}
}
if(pa){
r=pa->next;
pa->next=la;
la=pa;
pa=r;
}
else {
r=pb->next;
pb->next=la;
la=pb;
pb=r;
}
return(pa);