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

学生成绩管理系统一、实验目的1.通过此次课程设计中学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解；2.将所学数据结构方面的知识与一门具体的语言——C语言来进行实现，感受数据结构的强大作用，加深理解。二、试验要求管理系统中有五个要求：输入查找修改插入删除存储（1）输入要求：能够通过键盘输入和文件输入两种（2）查找要求：能够根据学生号查找单个学生的信息，也可以遍历所有学生信息（3）修改要求：能够根据学生号修改单个学生所有信息（4）插入要求：能够实现头插和尾插（5）删除要求：能够根据学生号删除单个学生信息（6）存储要求：通过链表存储所有信息三、算法的思想与算法实现步骤1.基本思想通过链表数据类型进行基本操作，主要有三个模块：分别是主函数模块、主要操作函数及基本操作函数。其中，主函数负责其他子函数的调用实现以及基本界面的操作主要函数包括：voidStuInput(Student*);//学生成绩管理系统的输入函数，由主函数调用voidStuSelect(Student*);//学生成绩管理系统的查找函数，由主函数调用voidStuAlter(Student*);//学生成绩管理系统的修改函数，由主函数调用voidStuInsert(Student*);//学生成绩管理系统的插入函数，由主函数调用voidStuDelect(Student*);//学生成绩管理系统的删除函数，由主函数调用voidStuSave(Student*);//学生成绩管理系统的存储函数，由主函数调用基本操作函数：voidStuOutput(Student*p);//输出函数intStuImport(Student*head,Student*p);//输入函数voidStuInputHand(Student*head);//学生成绩管理系统的手动输入函数，由输入函数调用voidStuInputFile(Student*head);//学生成绩管理系统的文件输入函数，由输入函数调用voidStuSelectErg(Student*head);//学生成绩管理系统的遍历函数，由查找函数调用voidStuSelectNumFind(Student*head);//学生成绩管理系统的按学号查找函数，由查找函数调用voidStuSelectSubFind(Student*head);//学生成绩管理系统的按科目查找函数，由查找函数调用2.实现步骤首先，分析题目要求划分实现模块，定义基本数据类型，诸如结构体、链表等；其次，针对上述的基本操作实现具体需要进行的操作，具体实现每个环节需要进行的基本操作，即具体编写每个小函数实现功能；最后，编写主函数对每个实现进行按需调用，实现操作。3.流程图四．代码：#includestdio.h#includemalloc.h#includestring.hstructStudent{charname[10];charsubject[10];intnum;intgrade;Student*next;};voidStuMain();//学生成绩管理系统的主函数，由main函数调用voidStuInput(Student*);//学生成绩管理系统的输入函数，由主函数调用voidStuSelect(Student*);//学生成绩管理系统的查找函数，由主函数调用voidStuAlter(Student*);//学生成绩管理系统的修改函数，由主函数调用voidStuInsert(Student*);//学生成绩管理系统的插入函数，由主函数调用voidStuDelect(Student*);//学生成绩管理系统的删除函数，由主函数调用voidStuSave(Student*);//学生成绩管理系统的存储函数，由主函数调用voidStuOutput(Student*p);//输出函数intStuImport(Student*head,Student*p);//输入函数StuMainStuInputStuSelectStuAlterStuInsertStuDelectStuSaveStuInputHandStuInputFileStuSelectErgStuSelectNumFindStuSelectSubFindmainvoidStuOutput(Student*p)//打印函数，将链表的该节点信息输出{printf(学生姓名：);printf(%s,p-name);printf(学生号：);printf(%d,p-num);printf(科目：);printf(%s,p-subject);printf(学生成绩：);printf(%d\n,p-grade);}intStuImport(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);return1;}Opinion=Opinion-next;}printf(学生成绩：\n);scanf(%d,&p-grade);return0;}voidmain(){StuMain();}voidStuMain(){chardecide='y';//定义while变量，函数是否继续进行intnum=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){case1:StuInput(head);break;case2:StuSelect(head);break;case3:StuAlter(head);break;case4:StuInsert(head);break;case5:StuDelect(head);break;case6:StuSave(head);break;default:decide='n';break;}};}voidStuInputHand(Student*head);//学生成绩管理系统的手动输入函数，由输入函数调用voidStuInputFile(Student*head);//学生成绩管理系统的文件输入函数，由输入函数调用voidStuInput(Student*head)//学生成绩管理系统的输入函数，由主函数调用{chardecide='y';//定义while变量，函数是否继续进行intnum;//定义switch变量，函数跳转到哪个子函数while(decide!='n'){printf(***************************************************\n);printf(**1手动输入2文件输入3退出**\n);printf(***************************************************\n);scanf(%d,&num);switch(num){case1:StuInputHand(head);break;case2:StuInputFile(head);default:decide='n';break;}}}voidStuInputHand(Student*head)//学生成绩管理系统的手动输入函数，由输入函数调用{if(head-next==NULL){Student*point=(Student*)malloc(sizeof(Student));//链表中最后一个节点，只在该函数中存在point-next=NULL;intdecide=1;while(decide!=0){Student*p=(Student*)malloc(sizeof(Student));p-next=NULL;StuImport(head,p);if(head-next==NULL){head-next=p;point=p;}else{point-next=p;point=p;}printf(是否继续：1/0\n);scanf(%d,&decide);}}elseprintf(管理系统中已存在信息，若想输入学生信息，请转插入子系统);}voidStuInputFile(Student*head)//学生成绩管理系统的文件输入函数，由输入函数调用{if(head-next!=NULL){printf(学生管理系统中已有信息，请跳转到插入选项\n);return;}FILE*fp;printf(请输入文件名（包括物理地址）\n);charfilename[10];scanf(%s,filename);if((fp=fopen(filename,r))==NULL){printf(cannotopenfile\n);return;}Student*point=(Student*)malloc(sizeof(Student));Student*Opinion=(Student*)malloc(sizeof(Student));//用来判断输入节点中学生号是否有重复while(!feof(fp)){Opinion=head-next;Student*p=(Student*)malloc(sizeof(Student));p-next=NULL;fread(p,sizeof(Student),1,fp);if(Opinion!=NULL){if(Opinion-num==p-num&&!strcmp(Opinion-subject,p-subject)){printf(该文件中有重复学生信息，请验明再传输\n);head-next=NULL;return;}Opinion=Opinion-next;}if(head-next==NULL){head-next=p;point=p;}else{point-next=p;point=p;}};Opinion=head-next;while(Opinion-next!=NULL){Opinion=Opinion-next;if(Opinion-next-next==NULL)Opinion-next=NULL;};fclose(fp);printf(传输成功\n);}voidStuSelectErg(Student*head);//学生成绩管理系统的遍历函数，由查找函数调用voidStuSelectNumFind(Student*head);//学生成绩管理系统的按学号查找函数，由查找函数调用voidStuSelectSubFind(Student*head);//学生成