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

#include<stdio.h>

struct A

{

int xuehao;

int chengji;

struct A *p;

};

void input(int n,int m,struct A *x,struct A *y)

{

int i;

for(i=0;i<n;i++)

{

scanf("%d%d",&x[i].xuehao,&x[i].chengji);

if(i>0)

{

if((i+1)==n)

x[i].p=NULL;

else

x[i].p=&x[i-1];

}

}

for(i=0;i<m;i++)

{

scanf("%d%d",&y[i].xuehao,&y[i].chengji);

if(i>0)

{

if((i+1)==n)

y[i].p=NULL;

else

y[i].p=&y[i-1];

}

}

}

void lianjie(int n,int m,struct A *x,struct A *y)

{

int i,j=0;

for(i=n;i<m+n;i++,j++)

{

x[i]=y[j];

if((i+1)==(m+n))

x[i].p=NULL;

else

x[i-1].p=&x[i];

}

}

void paixushuchu(int n,struct A *x)

{

int i,j;

int a,b;

for(i=0;i<n-1;i++)

{

for(j=0;j<n-i;j++)

{

if(x[j].xuehao>x[j+1].xuehao)

{

a=x[j].xuehao;

x[j].xuehao=x[j+1].xuehao;

x[j+1].xuehao=a;

b=x[j].chengji;

x[j].chengji=x[j+1].chengji;

x[j+1].chengji=b;

}

}

}

for(i=0;i<n;i++)

{

printf("%d %d\n",x[i].xuehao,x[i].chengji);

}

}

int main()

{

int n,m;

scanf("%d%d",&n,&m);

struct A a[n+m],b[m];

input(n,m,a,b);

lianjie(n,m,a,b);

paixushuchu(n+m,a);

return 0;

}