问题遇到的现象和发生背景
这个链表合并的问题在于若a 链表为
1,98
10,98
b链表为
2,98
3,98
只能将b链表的第一个数插入a链表
用代码块功能插入代码,请勿粘贴截图
struct student
{
long num;
int score;
struct student * next;
};
struct student *insert(struct student *ah,struct student *bh)
{
struct student *pa1,*pb1,*pa2,*pb2;
pa1=pa2=ah;
pb1=pb2=bh;
do
{
while(pb1->num>pa1->num&&pa1->next!=NULL)
{
pa2=pa1;
pa1=pa1->next;
}
if(pb1->num<pa1->num)
{
if(ah==pa1)
ah=pb1;
else
pa2->next=pb1;
pb1=pb1->next;
pb2->next=pa1;
pa2=pb2;
pb2=pb1;
}
}while((pa1->next!=NULL)&&(pb1!=NULL));
if((pb1!=NULL)&&(pb1->num>pa1->num)&&(pa1->next==NULL))
pa1->next=pb1;
return ah;
}