WU-C语言程序设计教程（第三版）课后习题11.8 （C语言代码）（结构体实现）

参考代码:

#include<stdio.h>
#include<malloc.h>
typedef struct student
{
	int number;
	int data;
	struct student *next;
}node;
node *creat(int N)
{
	node *h,*s,*p;
	int i;
	h=(node*)malloc(sizeof(node));
	h->data=0;
	h->next=NULL;
	p=h;
	for(i=0;i<N;i++)
	{
		s=(node*)malloc(sizeof(node));
		s->next=NULL;
		scanf("%d",&s->number);
		scanf("%d",&s->data);
		p->next=s;
		p=s;
	}
	return h;
}
int main()
{
	node *h0,*h1,*h2,*h3,*b;
    int N,i,M,j,t,a[100];
	scanf("%d%d",&N,&M);
	h0=creat(N);
	h3=h0;
	h2=h0;
	h1=creat(M);
	for(i=0;i<N;i++)
	{
		h0=h0->next;
	}
	h0->next=h1->next;
	for(i=0;i<N+M;i++)
	{
		h2=h2->next;
		a[i]=h2->number;	

	}
	for(i=0;i<M+N-1;i++)
	{
		for(j=i+1;j<M+N;j++)
		{
			if(a[i]>a[j])
			{
				t=a[j];
			    a[j]=a[i];
				a[i]=t;
			}
		}
	}
	for(i=0;i<M+N;i++)
	{
		b=h3->next;
		for(j=0;j<M+N;j++)
		{		 
		if(b->number==a[i])
		printf("%d %d\n",a[i],b->data);  
		b=b->next;
		}
	}
	return 0;
}