两个文件分别保存若干学生数据（包括学号、姓名和成绩），且按成绩升序排列。编写程序，把两个文件归并到第三个文件，使第三个文件中的学生数据也按成绩升序排列。

一、题目

程序功能：两个非空二进制文件 a1.dat 和 a2.dat，分别保存若干学生数据（包括学号、姓名和成绩），且按成绩升序排列。编写程序，把 a1.dat 和 a2.dat 两个文件归并到 a3.dat 文件，使得 a3.dat 文件中的学生数据也按成绩升序排列。要求如下：

① 定义 mergeFile()函数：将两个二进制文件归并成一个按成绩升序排列的新文件。

② 定义 main()函数：先打开二进制文件 a1.dat、a2.dat、a3.dat，再调用 mergeFile()函数将 a1.dat、a2.dat 两个文件归并到按成绩升序排列的 a3.dat 文件，最后输出 a3.dat 文件内容。

二、程序清单

#include<stdio.h>
#include<stdlib.h>

typedef struct student {
	char id[30];//学号
	char name[20];//姓名
	char score[10];//成绩
	struct student* next;
};

student* ReadFile(FILE* pfile)//读取文件信息并存入链表中并返回该链表
{
	student* L = (student*)malloc(sizeof(student));
	student* r = L;
	while (!feof(pfile))
	{
		student* p = (student*)malloc(sizeof(student));
		fscanf(pfile, "%s %s %s\n", &p->id, p->name, p->score);
		r->next = p;
		r = r->next;
	}
	r->next = NULL;
	return L;
}

student* mergeFile(FILE* p1, FILE* p2, FILE* p3)//将两个二进制文件归并成一个按成绩升序排列的新文件
{
	student* L1 = ReadFile(p1);//调用函数
	student* L2 = ReadFile(p2);//调用函数
	student* r1 = L1->next;
	student* r2 = L2->next;
	student* L3 = (student*)malloc(sizeof(student));
	student* r3 = L3;
	while (r1 && r2)//若两链表均未结尾，则进入循环
	{
		if (atoi(r1->score) >= atoi(r2->score))//将成绩较低的学生信息链入新链表的结尾
		{
			fprintf(p3, "%s %s %s\n", r2->id, r2->name,r2->score);
			r3->next = r2;
			r3 = r3->next;
			r2 = r2->next;
		}
		else
		{
			fprintf(p3, "%s %s %s\n", r1->id, r1->name, r1->score);
			r3->next = r1;
			r3 = r3->next;
			r1 = r1->next;
		}
	}
	if (r1)//将较长的链表中未接入的部分接入新链表的末尾
	{
		while (r1)
		{
			atoi(r1->score);
			fprintf(p3, "%s %s %s\n", r1->id, r1->name, r1->score);
			r3->next = r1;
			r3 = r3->next;
			r1 = r1->next;
		}
	}
	else
		while (r2)
		{
			atoi(r2->score);
			fprintf(p3, "%s %s %s\n", r2->id, r2->name, r2->score);
			r3->next = r2;
			r3 = r3->next;
			r2 = r2->next;
		}
	return L3;//返回升序排列后的链表头指针
}

void PrintList(student* L)//输出单链表内容
{
	student* p = L->next;
	printf("学号\t姓名\t成绩\n");
	while (p)
	{
		printf("%s\t%s\t%s\n", p->id, p->name, p->score);
		p = p->next;
	}
}

int main()
{
	FILE* p1;
	FILE* p2;
	FILE* p3;
	if ((p1 = fopen("a1.dat", "rb")) == NULL)//读模式
	{
		printf("文件a1.dat打开失败！");
		exit(0);
	}
	if ((p2 = fopen("a2.dat", "rb")) == NULL)//读模式
	{
		printf("文件a2.dat打开失败！");
		exit(0);
	}
	if ((p3 = fopen("a3.dat", "wb")) == NULL)//写模式
	{
		printf("文件a3.dat打开失败！");
		exit(0);
	}
	PrintList(mergeFile(p1, p2, p3));//调用函数
	if (fclose(p1))
	{
		printf("不能正常关闭文件a1.dat！");
		exit(0);
	}
	if (fclose(p2))
	{
		printf("不能正常关闭文件a2.dat！");
		exit(0);
	}
	if (fclose(p3))
	{
		printf("不能正常关闭文件a3.dat！");
		exit(0);
	}
	return 0;
}

三、运行结果