C语言程序设计教程（第三版）课后习题11.8（链表创建，链表合并，重新排序）

解题思路:

1.先设计个结点，包括学号，成绩，后继指针；
2.输入a，b，程序中为n，m；

3.分别创建长度为n的链表，和长度为m的链表；

4.把两个链表合并为一个，用选择排序法排序；

注意事项:释放b链表的头结点，否者输出错误。

参考代码:

# include<stdio.h>
#include<malloc.h>
typedef struct Student
{
	int xh;
	int grad;
	struct Student *next;
}Stu;
Stu* creat (int n)//建立单链表 
{
	Stu *s,*r1,*h;int i,x,y;
	h=(Stu*)malloc(sizeof(Stu));
	h->next=NULL;
	r1=h;
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&x,&y);
	s=(Stu*)malloc(sizeof(Stu));
	(*s).xh=x;
	(*s).grad=y;
	s->next=r1->next;
	(*r1).next=s;
	r1=s;
	}(*r1).next=NULL;
	return (h);
}
void print(Stu *c)//输出链表 
{
	Stu *p=c->next;Stu *v;
	while(p!=NULL)
	{
		printf("%d %d\n",p->xh,p->grad);
		v=p;
		p=p->next;
		free(v);
	}
}
void order(Stu *a,Stu *b)//a,b两个链表合并，并重新排序 
{
	Stu *p,*q,min;
	p=a->next;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->next=b->next;p=a->next;
	free(b);
	for(p;p->next!=NULL;p=p->next)
	{
		for(q=p->next;q!=NULL;q=q->next)
		{
			if(p->xh>q->xh)
			{
				min=*q;
				*q=*p;
				*p=min;
				min.next=p->next;
				p->next=q->next;
				q->next=min.next;
			}
		}
	}
	print(a);
}
int main()
{
	int N,M;
	Stu *a,*b;
	scanf("%d %d",&N,&M);
	a=creat(N);
	b=creat(M);
	order(a,b);
	return 0;
}