学生成绩管理系统的设计与实现

一.概述1.1设计目的及要求实验目的：通过该系统的设计，加深对数据结构链表的建立、添加、查询等的掌握，加深对排序算法的掌握等。

实验要求：在顺序存储结构基础上进行的插入、删除、查找等算法的思想和实现。

掌握线性表的链式存储结构的建立。

在链表中插入、删除和查找算法的思想和算法实现。

1.2 实验环境Windows xp系统VC++ 6.0二．设计思路及内容2.1 设计思路程序设计由两部分组成：算法和数据结构，合理地选择和实现一个数据结构与处理这些数据结构具有同样的重要性。

2.2 设计内容1、记录包括一个学生的学号、姓名、性别、各门课成绩、综合成绩。

2、输入功能：可以一次完成若干条记录的输入。

3、显示功能：完成全部学生记录的显示。

4、查找功能：完成按姓名或学号查找学生记录，并显示。

5、排序功能：按学生成绩或学号进行排序。

6、插入功能：插入一条新的学生记录。

7、将学生记录存在文件学生中。

8、应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观!Main 函数Menu 函数查询模块删除模块添加模块排序模块三．程序设计3.1 程序模块可以将这个系统分为以下模块: 查询模块、排序模块、添加模块、删除模块。

3.2程序流图图3-1主函数流程图查询选择查询方式输入学号查询输入姓名查询输入成绩查询找到学号？找到姓名？找到成绩？32Y没有找到，退出NNN输出查找结果YY1图3-2 查询模块流程图图3-3 排序模块流程图图3-4 添加模块流程图添加输入学生信息保存 排序选择排序方式按学号排序按成绩排序输出图3-5删除模块流程图3.3结构体typedef struct student//定义学生{char name[10];int number;char sex[2];int math;int eglish;int clanguge;int average;}student;typedef struct unit//定义接点{student date;struct unit *next;}unit;3.4主函数功能介绍主函数一般设计得比较简单,只提供输入,处理和输出部分的函数调用, 其中各功能模块用菜单方式菜单选用switch-case来选择。

3.5源代码#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct student//定义学生{char name[10];int number;char sex[2];int math;int eglish;int clanguge;int average;}student;typedef struct unit//定义接点{删除删除成功输入删除学生名字student date;struct unit *next;}unit;unit* build()//建立链表并返回指针{unit *p;if((p=(unit*)malloc(sizeof(unit) ))==NULL){ printf("=>初始化失败！");return 0;}else{p->next=NULL;p->date.number=0;//头结点存放学生人数printf("初始化成功！\n");return p;}}void add(unit *head)//增加学生{unit *p,*q;int m,n=0;q=head->next;p=(unit*)malloc(sizeof(unit));printf("=>请输入新生姓名！\n");gets(p->);fflush(stdin);printf("=>请输入学号！\n");while(n==0){scanf("%d",&m);fflush(stdin);if(q==NULL) n=1;while(q){if(q->date.number==m){printf("=>你输入的学号与已有同学的学号相同，请重新输入！\n");q=head->next;break;}else{q=q->next;if(q==NULL) n=1;}}}p->date.number=m;printf("=>请输入性别！\n");gets(p->date.sex);fflush(stdin);printf("=>请输入数学成绩\n");scanf("%d",&m);fflush(stdin);p->date.math=m;printf("=>请输入英语成绩\n");scanf("%d",&m);fflush(stdin);p->date.eglish=m;printf("=>请输入c语言成绩\n");scanf("%d",&m);fflush(stdin);p->date.clanguge=m;p->date.average=(p->date.math +p->date.eglish+p->date.clanguge);q=head->next;head->next=p;p->next=q;head->date.number++;}void deletion(unit *head)//删除一名学生{unit *p=head->next,*q=head;char N[10];printf("=>请输入你想删除的学生姓名！\n");gets(N);fflush(stdin);if(p==NULL)printf("=>系统无学生可删除！\n");while(p){if(strcmp(p->,N)==0){q->next=p->next;head->date.number--;printf("=>删除%s成功！\n",p->);free(p);break;}else{p=p->next;q=q->next;if(p==NULL)printf("=>你要删除的学生不存在,删除失败！\n");}}}int display(unit *head)//显示学生信息{unit *p=head->next;int m,n=0;char N[10];if(p==NULL){printf("=>系统无学生！\n");return 0;}while(n==0){printf("*********************** ******************************** ***********************\n");printf("=>请选择你的操作！\n");printf("=>\t\t\t1.显示所有\t2.按姓名查找\n\t\t\t3.按学号查找\t4.返回主菜单\n");scanf("%d",&m);fflush(stdin);switch(m){case 1:printf("\n=>该系统拥有%d名学生！\n\n",head->date.number);p=head->next;printf("\t姓名\t学号\t\t性别\t数学\t英语\tc语言\t 综合\n\n");while(p){printf("\t%s\t%d\t%s\t%d\t%d\t%d\t %d\n",p->,p->date.number,p->date.sex,p->date.math,p->date.eglish,p->date.clanguge,p-> date.average);p=p->next;}break;case 2:printf("=>请输入查找姓名！\n");gets(N);fflush(stdin);p=head->next;while(p){if(strcmp(p->,N)==0){printf("\t 姓名\t学号\t性别\t数学\t英语\tc语言\t综合\n");printf("\t%s\t%d\t%s\t%d\t%d\t%d\t %d\n",p->,p->date.number,p->date.sex,p->date.math,p->date.eglish,p->date.clanguge,p-> date.average);break;}else{p=p->next;if(p==NULL)printf("=>你要查的学生不存在！");}}break;case 3: printf("=>请输入查找学号！\n");scanf("%d",&m);fflush(stdin);p=head->next;while(p){if(p->date.number==m){printf("\t 姓名\t学号\t性别\t数学\t英语\tc语言\t综合\n");printf("\t%s\t%d\t%s\t%d\t%d\t%d\t %d\n",p->,p->date.number,p->date.sex,p->date.math,p->date.eglish,p->date.clanguge,p-> date.average);break;}else{p=p->next;if(p==NULL)printf("=>你要查的学生不存在！\n");}}break;case 4:n=1;break;}}return 1;}int range(unit *head)//排序{unit *p=head,*q=head->next;int n,i,m=head->date.number;printf("******************* ******************************** ****************************\n");printf("\t\t\t1.按学号\t2.按成绩\n\n");printf("=>请选择操作！\n》");scanf("%d",&n);fflush(stdin);if(q==NULL){ printf("=>无学生可排序！\n");return 0;}switch(n){case 2:for(i=0;i<m;i++)//按总分排序{p=head;q=head->next;while(q->next){if((q->date.average)<(q->next->date .average)){p->next=q->next;p=p->next;q->next=p->next;p->next=q;}else{p=p->next;q=q->next;}}}break;case1:for(i=0;i<=m;i++)//按学号排序{p=head;q=head->next;while(q->next){if((q->date.number)>(q->next->date .number)){p->next=q->next;p=p->next;q->next=p->next;p->next=q;}else{p=p->next;q=q->next;}}}break;}printf("=>排序成功！\n");return 1;}void menu(){printf("\n****************** *************** 主菜单******************************** *******\n");printf("\t\t\t1.新建系统\t2.添加学生\n\t\t\t3.删除学生\t4.查看信息\n\t\t\t5.排列顺序\t6.读取信息\n\t\t\t7.保存信息\t8.退出系统\n");printf("=>请选择你的操作！\n");}int save(unit *head)//保存{FILE *fp;unit *p;p=head;if((fp=fopen("d:\\学生","wb+"))==NULL){printf("=>保存失败！");return 0;}while(p){fwrite(&(p->date),sizeof(student),1,fp);p=p->next;}printf("=>保存成功！");fclose(fp);return 1;}unit* read()//读入系统学生信息{int i;unit *p,*q,*head;FILE *fp;if((head=(unit*)malloc(sizeof(u nit)))==NULL){ printf("=>开辟空间失败！");exit(1);}else{head->next=NULL;head->date.number=0;//头结点存放学生人数}q=head;if((fp=fopen("d:\\学生","rb"))==NULL){printf("=>系统无学生！\n");return 0;}fread(&(q->date),sizeof(student),1,fp);for(i=0;i<head->date.number;i++){if((p=(unit*)malloc(sizeof(unit)))== NULL){ printf("=>读值失败！");exit(1);}fread(&(p->date),sizeof(student),1,fp);p->next=q->next;q->next=p;}fclose(fp);return head;}void main(){int m=0,n, i;unit *head;printf("************************** ******************************** **********************\n\n");printf("\t\t\t* 欢迎使用学生成绩管理系统* \n\n\n");printf("=>正在读取系统信息......\n");if((head=read())==0){printf("=>是否新建？\n");printf("\t\t\t是（1）\t\t 否（2）\n");scanf("%d",&i);fflush(stdin);if(i==1)head=build();else if(i==2)exit(1);}elseprintf("=>信息导入成功！");while(m==0){menu();scanf("%d",&n);fflush(stdin);switch(n){case 1: head=build();break;case 2:add(head);break;case3:deletion(head);break;case 4:display(head);break;case 5: range(head);break;case6:head=read();if(head!=0) printf("=>读取存盘成功！\n");break;case 7:save(head);break;case 8:m=1;break;}}}四．程序截图图4-1初始界面图4-2 添加模块图4-3 查询所有学生信息图4-4 按成绩排序图4-5 删除学生五．总结通过这次课程设计使我们懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。