程序设计综合训练——基本知识综合训练（四）

一、实验目的及要求

1. 通过一个综合程序设计，复习和学习C语言知识，将变量、数组、指针、结构体及文件的应用融为一体，通过编程掌握分析问题的方法，掌握利用高级语言程序设计解决问题的方法，进一步提高实践动手能力和程序调试能力。
2. 要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。

 1、学生管理系统

已知有20个学生记录（包括学号、姓名、班级、性别、出生年月、成绩）的文件student.dat，所有学生以学号从小到大排序（该文件自行建立）。

要 求： 编程序实现查询、排序、插入、删除等功能。具体要求如下：

（1）要求显示如下界面

****************************************

1--------------查询

2--------------排序

3--------------插入

4--------------删除

5--------------退出

****************************************

通过选择1-4来确定要做哪一个操作。

（2）若选1，则出现如下界面

****************************************

1.1----------按学号查询

1.2----------按姓名查询

1.3----------按成绩查询

****************************************

通过选择1.1-1.3来确定要做哪一个操作,其中：按学号查询用二分法实现；按姓名查询用顺序法实现；按成绩查询实现查询成绩小于m分的学生；找到该生将学生记录输出到屏幕，若查无此人，输出相关信息。

（3）若选2，则按成绩从大到小排序，姓名，学号顺序也随之调整。

（4）若选3，将一个新学生记录按学号顺序插入，并把结果保存到文件student.dat中。

（5）若选4，删除指定学生的记录，并把结果保存到文件student.dat中。

（6）若选5，则退出程序。

（7）以上各个功能均编写成子函数，由主函数调用实现。

#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#define N 100//学生容量

typedef struct date {
	int year;
	int month;
	int day;
}Date;
typedef struct student
{
	int num[10];//学号
	char class1[10];//班级
	char name[20];//姓名
	char sex[5];//性别
	Date age;//年月
	int score;//成绩
	struct student* next;
}stu[N];

static int count = 1;//全局变量，统计学生个数。
void menu()//菜单
{
	printf("-------------------------------------------\n");
	printf("*******************************************\n");
	printf("         1--------------查询          \n");
	printf("         2--------------排序          \n");
	printf("         3--------------插入         \n");
	printf("         4--------------删除        \n");
	printf("         5--------------退出                  \n");
	printf("****************************************\n");
	printf("-------------------------------------------\n");
}
int length(student* p)//链表长度
{
	int i = 0;
	while (p)
	{
		i++;
		p = p->next;
	}
	return i;
}
void Find(student* L)//查找学生（学号  姓名）
{

	student* p;
	p = L;
	int i;
	int a; char s[20];
	int num,flag=0;
	printf("****************************************");
	printf("        1----------按学号查询");
	printf("        2----------按姓名查询");
	printf("        3----------按成绩查询");
	printf("****************************************");
	scanf_s("%d", &a);
	int low = 0, high = length(L) - 1, mid;
	switch (a)
	{
	case 1:
		printf("请输入要查找的学号：");//二分法查找学号
		scanf_s("%d", &num);
		while (low <= high)
		{
			mid = (low + high) / 2;
			if (num == mid)
			{
				printf("%d\t%s\t%s\t%s\t%d\t%d", p->num, p->name, p->class1, p->sex, p->age, p->score);
				p = p->next;
				break;
			}
			else if (num > mid)
				low = mid + 1;
			else
				high = mid - 1;
		}
		if (low > high)
			printf("查无此人！");
	case 2:
		printf("请输入要查找的姓名：");
		scanf_s("%s", &s);
		for (i = 0; i < length(L); i++)
		{
			if (strcmp(p->name, s) == 0)
				printf("%d\t%s\t%s\t%s\t%d\t%d", p->num, p->name, p->class1, p->sex, p->age, p->score);
			p = p->next;
			flag = 1;
		}
		if(flag=0)
			printf("查无此人！");
		break;
	case 3:
		printf("请输入要查找的成绩：");
		int score;
		scanf_s("%d", &score);
		for (i = 0; i < length(L); i++)
		{
			if (score == p->score)
				flag = 1;
				printf("%d\t%s\t%s\t%s\t%d\t%d", p->num,  p->name, p->class1, p->sex, p->age, p->score);
			break;
		}
		if (flag = 0)
			printf("查无此人！");
	default:
		break;
	}
	system("pause");
}
void sort(student* L)//排序
{
	int i, j ;
	struct student temp;
	struct student stu[N];
	for (i = 0; i < length(L) - 1; i++)
	{
		for (j = i + 1; j < length(L); j++)
		{
			if (stu[i].score > stu[j].score)//若str1>str2，则返回正数
			{
				temp = stu[i];
				stu[i] = stu[j];
				stu[j] = temp;
			}
		}
	}
}
void Save(student* L)//保存
{
	student* p;
	p = L->next;
	FILE* fp;
	fp = fopen("D:\\student.dat", "w");
	if (!fp)
	{
		printf("文件打开失败！");
		return;
	}
	printf("学号\t姓名\t班级\t性别\t出生日期\t分数\n");
	while (p)
	{
		if (p->num != 0)
		{
			printf("%d\t%s\t%s\t%d\t%d\n", p->num, p->name, p->class1, p->sex, p->age, p->score);
			fwrite(p, sizeof(student), 1, fp);
		}
		p = p->next;
	}
	fclose(fp);
	printf("保存成功...");
	system("pause");
	system("cls");
}
void Duqu(student* L)//读取
{
	student* p, * q = L;
	FILE* fp;
	fp = fopen("D:\\student.dat", "r ");
	if (fp == NULL)
	{
		printf("文件打开失败！");
		return;
	}
	printf("学号\t姓名\tv性别\t出生日期\t分数\n");
	while (!feof(fp))
	{
		p = (student*)malloc(sizeof(student));
		if (fread(p, sizeof(student), 1, fp) == 1)//fread返回成功读取的对象个数
		{
			q->next = p;
			q = p;
			printf("%s\t%s\t%s\t%d\t%d\n", p->num, p->name, p->sex, p->age, p->score);
		}
	}
	fclose(fp);
	printf("读取成功...");
	system("pause");
	system("cls");//清屏操作
}
void Add(student* L)//添加学生
{
	student* p, * q;
	q = L;
	int n;
	printf("输入你想添加的学生个数");
	scanf_s("%d", &n);

	for (int i = 0; i < n; i++)
	{
		p = (student*)malloc(sizeof(student));
		printf("请输入第%d个学生的学号：", count);
		scanf_s("%d", p->num);
		printf("请输入第%d个学生的姓名：", count);
		scanf_s("%s", p->name);
		printf("请输入第%d个学生的班级：", count);
		scanf_s("%s", p->class1);
		printf("请输入第%d个学生的性别：", count);
		scanf_s("%s", p->sex);
		printf("请输入第%d个学生的出生日期：", count);
		scanf_s("%d", &p->age);
		printf("请输入第%d个学生的成绩：", count);
		scanf_s("%d", &p->score);
		count++;
		q->next = p;
		q = p;
	}
	if (L->next)
		q->next = NULL;
	q = L->next;
	printf("学号 \t姓名 \t班级 \t性别 \t出生日期 \t成绩\n");
	while (q)//打印q指针结构体的数据
	{
		printf("%d\t%s\t%s\t%d\t%d\n", q->num, q->class1, q->name, q->sex, q->age, q->score);
		q = q->next;
	}
	Save(q);
	system("pause");
	system("cls");
}

void Delete(student* L)//删除
{
	student* p, * x;
	x = L;
	p = L->next;
	int num, i;
	printf("请输入你想删除的学生学号：");
	scanf_s("%d", &num);
	while (p)
	{
		for (i = 0; i < length(L); i++)
		{
			if (num == *p->num)
			{
				x->next = p->next;
				free(p);
				p = x->next;
				printf("删除成功...\n");
				break;
			}
		}
		p = p->next;
		x = x->next;
	}
	Save(p);
	system("pause");
}

void opearte()//操作选择功能
{
	student* L = (student*)malloc(sizeof(student));//L为student结构体的长度
	L->next = NULL;
	while (1)
	{
		menu();
		fflush(stdin);//清空输入缓冲区
		int num;
		Duqu(L);
		scanf_s("%d", &num);
		switch (num)//选择调到对应函数
		{
		case 1:Find(L); break;
		case 2:sort(L); break;
		case 3:Add(L); break;
		case 4:Delete(L); break;
		case 5:return; break;
		default:
			break;
		}

	}
}
int main()//主函数
{
	opearte();
	return 0;
}