赞
踩
程序功能:两个非空二进制文件 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;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。