C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
typedef struct student
{
 int id;
 int score;
 struct student *next;
}stu;
stu *create(int n)
{
 stu *h,*p,*q;
 int i;
 p=(stu *)malloc(sizeof(stu));
 scanf("%d %d",&p->id,&p->score);
 h=q=p;
 for(i=1;i<n;i++){
  p=(stu *)malloc(sizeof(stu));
  scanf("%d %d",&p->id,&p->score);
  q->next=p;
  q=p;
 }
 q->next=NULL;
 return h;
}
stu *merge(stu *s1,stu *s2)
{
 stu *p;
 p=s1;
 while(p->next!=NULL)
  p=p->next;
 p->next=s2;
 return s1;
}
void sort(stu *s)
{
 stu *p,*q,t;
 for(p=s;p!=NULL;p=p->next){
  for(q=p->next;q!=NULL;q=q->next){
   if(p->id>q->id){
    t=*q;
    *q=*p;
    *p=t;
    t.next=q->next;
    q->next=p->next;
    p->next=t.next;
   }
  }
 }
}
void print(stu *s)
{
 stu *p;
 p=s;
 while(p!=NULL)
 {
  printf("%d %d\n",p->id,p->score);
  p=p->next;
 }
}
int main()
{
 int m,n;
 scanf("%d%d",&m,&n);
 stu *s1=create(m);
 stu *s2=create(n);
 stu *s=merge(s1,s2);
 sort(s);
 print(s);
 return 0;
}