|
楼主 |
发表于 2002-11-2 09:28:30
|
显示全部楼层
the C detail
[smallmantou@Smallmantou linuxC]$ cat sort.c
#include <stdio.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;
main()
{struct student * creat(void);
struct student * insert(struct student *,struct student *);
void print(struct student *);
struct student * ahead,* bhead,* abh;
printf("\nInput list a:\n");
ahead=creat();
sum=sum+n;
printf("\nInput list b:\n");
bhead=creat();
sum=sum+n;
abh=insert(ahead,bhead);
print(abh);
}
struct student * creat(void)
{struct student * p1,* p2,* head;
n=0;
p1=p2=(struct student * )malloc(LEN);
printf("Input number & scores 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=NULL;
return(head);
}
struct student * insert(struct student * ah,struct student * bh)
{struct student * pa1,* p2,* pb1,* pb2;
pa2=pa1=ah;
pb2=pb1=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("\nThese are %d records:\n",sum);
p=head;
if(p! =NULL)
do
{printf("%ld %d\n",p->num,p->score);
p=p->next;
}
while(p! =NULL);
} |
|