数据结构之学生成绩管理系统

. 可编辑范本 学生成绩管理系统

一、 实验目的 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 *); //学生成绩管理系统的插入函数，由主函数调用

StuMain StuInput StuSelect StuAlter StuInsert StuDelect StuSave StuInputHand StuInputFile StuSelectErg StuSelectNumFind StuSelectSubFind

main .

可编辑范本 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) //学生成绩管理系统的输入函数，由主函数调用 { char decide='y'; //定义while变量，函数是否继续进行 int num; //定义switch变量，函数跳转到哪个子函数 while(decide!='n') { printf(" ***************************************************\n"); printf(" ** 1 手动输入 2 文件输入 3 退出 **\n"); printf(" ***************************************************\n"); scanf("%d",&num); switch(num) { case 1: StuInputHand(head); break; case 2: StuInputFile(head); default: decide='n'; break; } } }

void StuInputHand(Student *head) //学生成绩管理系统的手动输入函数，由输入函数调用 { if(head->next==NULL) { Student *point=(Student *)malloc(sizeof(Student)); //链表中最后一个节点，只在该函数中存在 point->next=NULL; int decide=1; while(decide!=0) { Student *p=(Student *)malloc(sizeof(Student)); p->next=NULL;