数据结构之学生成绩管
理系统
学生成绩管理系统
一、实验目的
1. 通过此次课程设计中学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解；
2. 将所学数据结构方面的知识与一门具体的语言——C语言来进行实现，感受数据结构的强大作用，加深理解。
二、试验要求
管理系统中有五个要求：输入查找修改插入删除存储
（1）输入要求：能够通过键盘输入和文件输入两种
（2）查找要求：能够根据学生号查找单个学生的信息，也可以遍历所有学生信息
（3）修改要求：能够根据学生号修改单个学生所有信息
（4）插入要求：能够实现头插和尾插
（5）删除要求：能够根据学生号删除单个学生信息
（6）存储要求：通过链表存储所有信息
三、算法的思想与算法实现步骤
1. 基本思想
通过链表数据类型进行基本操作，主要有三个模块：分别是主函数模块、
主要操作函数及基本操作函数。
其中，主函数负责其他子函数的调用实现以及基本界面的操作
主要函数包括：
void StuInput(Student *); //学生成绩管理系统的输入函数，由主函数调用
void StuSelect(Student *); //学生成绩管理系统的查找函数，由主函数调用
void StuAlter(Student *); //学生成绩管理系统的修改函数，由主函数调用
void StuInsert(Student *); //学生成绩管理系统的插入函数，由主函数调用
void StuDelect(Student *); //学生成绩管理系统的删除函数，由主函数调用
void StuSave(Student *); //学生成绩管理系统的存储函数，由主函数调用
基本操作函数：
void StuOutput(Student *p); //输出函数
int StuImport(Student *head,Student *p); //输入函数
void StuInputHand(Student *head); //学生成绩管理系统的手动输入函数，由输入函数调用
void StuInputFile(Student *head); //学生成绩管理系统的文件输入函数，由输入函数调用
void StuSelectErg(Student *head); //学生成绩管理系统的遍历函数，由查找函数调用
void StuSelectNumFind(Student *head); //学生成绩管理系统的按学号查找函数，由查找函数调用
void StuSelectSubFind(Student *head); //学生成绩管理系统的按科目查找函数，由查找函数调用
2. 实现步骤
首先，分析题目要求划分实现模块，定义基本数据类型，诸如结构体、链表等；
其次，针对上述的基本操作实现具体需要进行的操作，具体实现每个环节需要进行的基本操作，即具体编写每个小函数实现功能；
最后，编写主函数对每个实现进行按需调用，实现操作。
3.流程图
四．代码：
#include
#include
#include
struct Student
{
char name[10];
char subject[10];
int num;
int grade;
Student *next;
};
void StuMain(); //学生成绩管理系统的主函数，由main函数调用
void StuInput(Student *); //学生成绩管理系统的输入函数，由主函数调用void StuSelect(Student *); //学生成绩管理系统的查找函数，由主函数调用void StuAlter(Student *); //学生成绩管理系统的修改函数，由主函数调用void StuInsert(Student *); //学生成绩管理系统的插入函数，由主函数调用void StuDelect(Student *); //学生成绩管理系统的删除函数，由主函数调用void StuSave(Student *); //学生成绩管理系统的存储函数，由主函数调用
void StuOutput(Student *p); //输出函数
int StuImport(Student *head,Student *p); //输入函数
void StuOutput(Student *p) //打印函数，将链表的该节点信息输出
{
printf("学生姓名：");
printf("%s ",p->name);
printf("学生号：");
printf("%d ",p->num);
printf("科目： ");
printf("%s ",p->subject);
printf("学生成绩：");
printf("%d \n",p->grade);
}
int StuImport(Student *head,Student *p)
{
Student *Opinion=(Student *)malloc(sizeof(Student)); //用来判断输入节点中学生号是否有重复
Opinion=head->next;
printf("学生姓名：\n");
scanf("%s",p->name);
printf("学生号：\n");
scanf("%d",&p->num);
printf("科目：\n");
scanf("%s",p->subject);
if(Opinion!=NULL)
{
if(Opinion->num==p->num&&!strcmp(Opinion->subject,p->subject))
{
printf("该学生这门科目已有成绩，请重新输入\n");
return 1;
}
Opinion=Opinion->next;
}
printf("学生成绩：\n");
scanf("%d",&p->grade);
return 0;
}
void main()
{
StuMain();
}
void StuMain()
{
char decide='y'; //定义while变量，函数是否继续进行int num=1; //定义switch变量，函数跳转到哪个子函数Student *head; //定义链表的头指针
head=(Student *)malloc(sizeof(Student)); //给头指针开辟空间
head->next=NULL; //初始化头指针
while(decide!='n')
{
printf(" ***************************************************\n");
printf(" ********** 1 输入 2 查找 3 修改 4 插入 ********\n");
printf(" ********** 5 删除 6 存储 7 退出 ********\n");
printf(" ***************************************************\n");
scanf("%d",&num);
switch(num)
{
case 1:
StuInput(head);
break;
case 2:
StuSelect(head);
break;
case 3:
StuAlter(head);
break;
case 4:
StuInsert(head);
break;
case 5:
StuDelect(head);
break;
case 6:
StuSave(head);
break;
default:
decide='n';
break;
}
};
}
void StuInputHand(Student *head); //学生成绩管理系统的手动输入函数，由输入函数调用
void StuInputFile(Student *head); //学生成绩管理系统的文件输入函数，由输入函数调用
void StuInput(Student *head) //学生成绩管理系统的输入函数，由主函数调用