学生成绩管理-链表

1、/ mxnnew.cpp : 定义控制台应用程序的入口点。#include stdafx.h#include #include /清屏#include /显示目录#include#includetypedef struct student unsigned long no; /学生学号 char name20; /学生姓名 float math; /数学成绩 float physics; /物理成绩 float English; /英语成绩 float computer; /计算机成绩 float sort; /成绩排名 float ave; /平均分 float sum; /总分 struc

2、t student *next;stu; stu *head;/*函数定义*/void initiate(stu *head1);/初始化void input(); /输入数据函数void display(); /显示数据函数void display1(); /显示单科数据函数void sort(); /排序数据函数void sort1(); /数学排序函数void sort2(); /物理排序函数void sort3(); /英语排序函数void sort4(); /计算机排序函数void modify(); /修改数据函数void del(); /删除数据函数void average();

3、 /平均值函数void find(); /查找数据函数void save(); /保存数据函数void read(); /读出数据函数void del_file(); /删除文件函数*/void main() /主函数 initiate(&head); int a; char ch; do printf(nnnntt); start: printf(nnnntt 欢迎进入中国地质大学（武汉）学生成绩管理系统n); printf(nnnntt按任意键继续next=NULL;void input() /录入数据函数char ch;stu *p,*q;p=head;printf(n是否新录入学生成绩

4、信息?（Y/N）); doq=(stu *)malloc(sizeof(stu); printf(tttt1.录入学生成绩信息n输入第个学生的信息n); printf(n请输入学生学号: t); scanf_s(%u,&q-no); fflush(stdin); printf(n请输入学生姓名: t); fflush(stdin); gets_s(q-name); printf(n请输入学生数学成绩: t); fflush(stdin); scanf_s(%f,&q-math); printf(n请输入学生物理成绩: t); scanf_s(%f,&q-physics); printf(n请输

5、入学生英语成绩: t); fflush(stdin); scanf_s(%f,&q-English); printf(n请输入学生计算机成绩: t); fflush(stdin); scanf_s(%f,&q-computer); q-next=p-next; p-next=q; printf(nn); printf(是否继续输入?(Y/N); fflush(stdin); ch=_getch(); system(cls); while(ch!=n&ch!=N); system(cls); /*输出信息功能模块*/void display() /显示数据函数 char a; stu *p; p

6、=head-next; average(); do printf(ttt已录入学生信息列表n); printf(t学号tt姓名t数学成绩t物理成绩t英语成绩t计算机成绩t平均值n); while(p!=NULL) printf(t%ut%st%.2ft%.2ft%.2ft%.2ft%.2fn,p-no,p-name,p-math,p-physics,p-English,p-computer,p-ave); p=p-next; printf(tt按任意键返回主菜单.); fflush(stdin); a=_getch(); while(!a); system(cls); void display

7、1() /显示数据函数stu *p; char a; do printf(ttt班级学生数学成绩排序n); printf(t学号tt姓名t数学成绩n); sort1(); p=head-next; while(p!=NULL) printf(t%ut%st%.2ftn,p-no,p-name,p-math); printf(ttt班级学生物理成绩排序n); printf(t学号tt姓名t物理成绩n); sort2(); p=head-next; while(p!=NULL) printf(t%ut%st%.2ftn,p-no,p-name,p-physics); printf(ttt班级学生英

8、语成绩排序n); printf(t学号tt姓名t英语成绩n); sort3(); p=head-next; while(p!=NULL) printf(t%ut%st%.2ftn,p-no,p-name,p-English); printf(ttt班级学生计算机成绩排序n); printf(t学号tt姓名t计算机成绩n); sort4(); p=head-next; while(p!=NULL) printf(t%ut%st%.2ftn,p-no,p-name,p-computer); printf(tt按任意键返回主菜单.); fflush(stdin); a=_getch(); while

9、(!a); system(cls); /单链表就地排序void sort()stu *curr,*pre,*p,*q; average();p=head-next;head-next=NULL;while(p!=NULL)curr=head-next;pre=head;while(curr!=NULL&curr-ave=p-ave)pre=curr;curr=curr-next;q=p;p=p-next;q-next=pre-next;pre-next=q; printf(排序已完成n); system(pause); system(cls); void sort1()stu *curr,*p

10、re,*p,*q; average();p=head-next;head-next=NULL;while(p!=NULL)curr=head-next;pre=head;while(curr!=NULL&curr-math=p-math)pre=curr;curr=curr-next;q=p;p=p-next;q-next=pre-next;pre-next=q;void sort2()stu *curr,*pre,*p,*q; average();p=head-next;head-next=NULL;while(p!=NULL)curr=head-next;pre=head;while(cu

11、rr!=NULL&curr-physics=p-physics)pre=curr;curr=curr-next;q=p;p=p-next;q-next=pre-next;pre-next=q;void sort3()stu *curr,*pre,*p,*q; average();p=head-next;head-next=NULL;while(p!=NULL)curr=head-next;pre=head;while(curr!=NULL&curr-English=p-English)pre=curr;curr=curr-next;q=p;p=p-next;q-next=pre-next;pr

12、e-next=q;void sort4()stu *curr,*pre,*p,*q; average();p=head-next;head-next=NULL;while(p!=NULL)curr=head-next;pre=head;while(curr!=NULL&curr-computer=p-computer)pre=curr;curr=curr-next;q=p;p=p-next;q-next=pre-next;pre-next=q;/*求平均数*/ void average()/求平均数函数 stu *p; p=head-next; while(p!=NULL) p-sum=p-m

13、ath+p-physics+p-English+p-computer; p-ave=p-sum/4; p=p-next; /*修改信息功能模块*/void modify() /修改数据函数 stu *p; p=head-next; char str20; printf(输入要修改的学生姓名:); fflush(stdin); gets_s(str); while(p!=NULL) if(!strcmp(p-name,str) system(cls); printf(ntt输入新插入学生信息n); printf(n输入学生学号:); fflush(stdin); scanf_s(%u,&p-no

14、); printf(n输入学生数学成绩:); fflush(stdin); scanf_s(%f,&p-math); printf(n输入学生物理成绩:); fflush(stdin); scanf_s(%f,&p-physics); printf(n输入学生英语成绩:); fflush(stdin); scanf_s(%f,&p-English); printf(n输入学生计算机成绩:); fflush(stdin); scanf_s(%f,&p-computer); printf(nn); sort(); break; p=p-next; system(cls); /*删除信息功能模块*/

15、void del() /删除数据函数stu *p,*q;p=head-next;q=head;unsigned long inum; printf(请输入要删除学生的学号:); fflush(stdin); scanf_s(%u,&inum); while(p!=NULL) if(p-no=inum) q-next=p-next; delete(p); sort(); break; elseq=p;p=p-next; system(cls); /*查找信息功能模块*/ void find() /查询函数 stu *p;p=head-next; char str20,as; do printf(

16、请输入要查询的学生姓名:); fflush(stdin); gets_s(str); while(p!=NULL) if(!strcmp(p-name,str) printf(t学号tt姓名t数学成绩t物理成绩t英语成绩t计算机成绩t平均值n); printf(t%ut%st%.2ft%.2ft%.2ft%.2ft%.2fn,p-no,p-name,p-math,p-physics,p-English,p-computer,p-ave); break; p=p-next; printf(tt按任意键返回主菜单.); fflush(stdin); as=_getch(); while(!as);

17、 system(cls); /*读入文件信息功能模块*/void read() /从文件中读入函数 stu *p,*q;p=head; FILE *fp; char filepath20; printf(输入要读入的文件路径:); fflush(stdin); gets_s(filepath); if(fp=fopen(filepath,r)=NULL) printf(找不到%s文件!n,filepath); system(pause); exit(0); clearerr(fp); while(feof(fp)=0) q=(stu *)malloc(sizeof(stu); /fscanf(

18、fp,%u%s%f%f%f%f%f%f,&q-no,q-name,&q-math,&q-physics,&q-English,&q-computer,&q-ave);fscanf(fp,%u,&q-no);fscanf(fp,%s,q-name);fscanf(fp,%f,&q-math);fscanf(fp,%f,&q-physics);fscanf(fp,%f,&q-English);fscanf(fp,%f,&q-computer);fscanf(fp,%f,&q-ave); q-next=head-next; head-next=q; p=head-next; head-next=p-next; fclose(fp); printf(保存的在文件%s中的所有信息已经读入!n,filepath); system(pause); /按任意键继续 system(cls); /*删除文件信息功能模块*/void del_file() /删除文件信息函数 FILE *fp; char filepath20; printf(输入要删除的文件路径:); fflush(stdin); gets_s(