创建a、b两个链表，每个链表中的结点包含学号、成绩。将两个链表合并，按学号升序排列。

1.声明结构体类型

结构体类型struct Student_data包含成员学生学号、学生成绩。 

结构体类型struct Student包含成员data、next，data为struct Student_data结构体类型，存放用户需要用的数据（学生学号、学生成绩）；next为结构体指针类型，存放下一结点地址。

struct Student_data  //声明一个全局的结构体类型  struct Student_data
{
    int num;       //学号 
	float score;   //成绩 
};

struct Student     //声明一个全局的结构体类型  struct Student
{
	struct Student_data data;  //成员data属于struct Student_data类型 
	struct Student *next;      //结构体指针，用于指向下一个结点 
};

2.创建链表

定义结构体指针head、p1、p2。利用malloc开辟sizeof(struct Student)大小的空间。

struct Student *p1,*p2,*head;//定义结构体指针p1、p2、head
p1=p2=(struct Student *)malloc(struct Student);//p1、p2指向新开辟的结点位置 

从键盘输入结点信息（学生学号、学生成绩），n为链表结点个数，每创建一个结点，n值加1。如果当前结点为头结点，则头指针指向该结点；不为头结点时，将结点成员next指向新开辟的结点。结构体指针p2也指向新开辟的结点。不断用p1开辟新的结点，若当前结点为最后一个结点时，将NULL赋给结构体成员next。

scanf("%d",&p1->data.num); //输入学生学号
scanf("%f",&p1->data.score);//输入学生成绩
if(n==1)              //当前结点为第一个结点时 
  head=p1;          //头指针指向新开辟的结点 
else                //当前结点不为头结点时 
  p2->next=p1;   //结点成员next指向新开辟的结点 
p2=p1; //将p1赋给p2 ,p2也指向新开辟的结点

3.合并链表

定义两个结构体指针，pa_head指向a链表表头，pb_head指向b链表表头。

struct Student *pa_head,struct Student *pb_head//分别指向链表a、链表b的表头

 将其中一个链表的表头作为合并后的头结点，用头指针指向该结点。利用循环，使该链表的表尾结点成员next指向另一个链表的表头。

	struct Student *head;//定义结构体指针head
	int i;              //定义整型变量i，用于循环 
	head=pb_head;       //表头指针指向链表b的头结点 
	for(i=1;i<n;i++) pb_head=pb_head->next;//n为b链表的结点个数，利用循环使pb_head指向表尾结点 
	pb_head->next=pa_head;//b链表表尾结点成员next指向a链表头结点

4.链表结点排序

a、b链表合并后得到新链表的结点按学生的学号升序排列

定义结构体指针p、p1、p2，用于指向链表结点。整型变量i、j，用于冒泡排序的循环变量。结构体变量t作为中间值进行链表数据信息（学生学号、学生成绩）交换。

	struct Student *p,*p1,*p2;//定义结构体指针p、p1、p2
	int i,j;//整型变量i、j用于循环 
	struct Student_data t;//定义结构体变量，用于数据成员交换 

 结构体指针变量p指向表头，p1开始指向第一个结点，p2开始指向第二个结点。如果当前结点成员学号大于后一个结点成员学号，将结点成员data交换。每两两比较完一次，p1、p2都指向各自的下一结点。

	p=head; //p重新指向头指针
	for(i=0;i<n-1;i++)//外循环循环n-1次，n为结点个数
	{
		p1=p;         //指向第一个结点 
		p2=p->next;  //指向第二个结点 
		for(j=0;j<n-1-i;j++)//内循环循环n-1-i次，n为结点个数
		{
			if(p1->data.num>p2->data.num) //如果当前结点成员学号大于下一个结点成员学号，就数据交换 
			{
				t=p1->data;
				p1->data=p2->data;
				p2->data=t;
			}
			p1=p1->next;//p1移动至下一个结点 
			p2=p2->next;//p2移动至下一个结点 
		}	 
	}

5.输出链表

定义结构体指针p指向头指针，用于输出链表。

	struct Student *p;//定义结构体指针p
	p=head;           //结构体指针p指向头指针
	if(head!=NULL)    //如果不是空链表 
	  do
	  {
	    printf("学号：%d 成绩：%.2f\n",p->data.num,p->data.score);//输出学生学号、成绩 
		p=p->next;  //p指向下一结点
	  }while(p!=NULL);//当p=NULL输出完成

具体程序可见链接https://item.taobao.com/item.htm?id=827717909897https://item.taobao.com/item.htm?id=827717909897

6.运行结果

从键盘输入a、b两个链表（结点学号无序）

输出未合并排序之前a、b链表 

输出a、b链表合并后，结点按学号升序排列的新链表