急!!!求高手给个指点关于链表的问题????不甚感激
建立a b两个链表,链表中节点包括学号,成绩。要求把两个链表合并,按学号升序排列
程序代码:#include<stdio.h>
#include<malloc.h>
//#define NULL 0 有的软件函数库里面已定义
#define LEN sizeof(struct student)
struct student
{
long num;
int score;
struct student *next;
};
struct student listA,listB;
int n,sum=0;
struct student *creat(void) //链表建立函数
{
struct student *p1,*p2,*head;
n=0;
p1=p2=(struct student *)malloc(LEN);
printf("\nInput the number & score of student;\n");
printf("if number is 0,stop inputing!\n");
scanf("%ld,%d",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0)
{
n=n+1;
if(n==1)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct student *)malloc(LEN);
scanf("%ld,%d",&p1->num,&p1->score);
}
p2->next=p1;
return (head);
}
struct student *insert(struct student *ah,struct student *bh) //链表合并函数
{
struct student *pa1,*pa2,*pb1,*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)||(pa1==NULL&&pb1!=NULL));
if((pb1->num>pa1->num)&&(pa1->next==NULL))
pa1->next=pb1;
return(ah);
}
void print(struct student *head) //链表输出函数
{
struct student *p;
printf("\n there are %d record:\n");
p=head;
if(p!=NULL)
do
{
printf("%ld%d",p->num,p->score);
p=p->next;
}
while(p!=NULL);
}
main()
{
struct student *creat(void);
struct student *insert(struct student *,struct student * );
void print(struct student *);
struct student *ahead,*bhead,*abh;
printf("\n input the lista:\n");
ahead=creat();
sum=sum+n;
printf("\n input the listb:\n");
bhead=creat();
sum=sum+n;
abh=insert(ahead,bhead);
print(abh);
}我输入如下的数据
结果没有得出我要的答案!
还请各位指点,不甚感激!!








