用链表与文件实现学生成绩管理系统

设计题目：班级：姓名：学号：完成日期：目录目录 (1)1. 课程设计目的和要求 (1)1.1课程设计《学生成绩管理系统》的题目要求 (1)2. 课程设计任务内容 (2)2.1《学生成绩管理系统》主要功能实现方式 (2)2.1.1链表处理数据 (2)2.1.2文件读写存储学生信息 (2)2.2创建数据库管理系统（DBMS） (2)3. 详细设计说明 (3)3.1题目设计分析 (3)3.1.1需求分析 (3)3.1.2解题思路分析 (3)3.2设计过程 (3)3.2.1链表（结构体）定义 (3)3.2.2函数编写 (3)3.2.3编译与调试 (5)4. 软件使用说明 (6)4.1主界面介绍 (6)4.2创建学生信息数据表 (6)4.3增加数据信息 (6)4.4删除数据信息 (6)4.5修改信息 (6)4.6查找信息 (6)4.7统计功能 (7)5. 课程设计心得与体会 (7)5.1概述 (7)5.2心得与体会 (7)5.2.1数据库管理系统——链表+文件读写 (7)5.2.2指针与内存 (7)6. 参考文献 (8)7. 附录：部分程序清单 (8)1.课程设计目的和要求1.1课程设计《学生成绩管理系统》的题目要求学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。

系统的主要功能包括：1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。

2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。

3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。

4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。

#include <stdio.h> #include <stdlib.h>#include <string.h>#include <conio.h>#include <windows.h>#include <ctype.h>#define YES 1#define NO 0typedef struct{int num;float math_score;float engl_score;float chin_score;float phy_score;float chem_score;double aver_score;double sum_score;char sex;}StudentDate;//学生基本信息typedef struct student{char name[20];//学生姓名StudentDate one;//学生其他信息int rank;//成绩排名struct student *next;}Student, *List;Student *startCheck(void);//开始检查Student *createListHead(void);//创建链表的头void menu(void);//主菜单void sortList(Student *pHead);//排序链表void readListWithFile(Student *pHead, char *file_name);//从文件中读取数据,并保存在链表中void sorttList(Student *pHead);//排序链表int userChioce(Student *pHead);//用户选择int sortMenu(void);//打印选择菜单void passwordCheck(void);//密码检测void correctWord(void);//修改密码void addStudentInfo(Student *pHead);//向链表的末尾添加数据int scanMenu(void);//浏览菜单void findStudentInfo(Student *pHead);//查找学生信息void delStudentInfo(Student *pHead);//删除某一个学生信息void alterStudentInfo(Student *pHead);//修改学生信息void saveList(Student *pHead);//将链表保存在文件里void printList(Student *pHead);//打印链表void statisStudentInfo(Student *pHead);//查看学生信息int statisMenu(void);//查看菜单void gotoxy(int x, int y);//改变光标位置函数void inputData(Student *pHead, Student *node);//输入信息,并检测是否合法int main(void){Student *pHead;HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);//得到窗口句柄SMALL_RECT rc = { 0, 0, 94 - 1, 30 - 1 }; //{Y位置,X位置,宽,高} SetConsoleWindowInfo(hOut, true, &rc);// 重置窗口位置和大小system("color 5B");//设置控制台颜色pHead = startCheck();//读取信息while (1){if (9 == userChioce(pHead)) //按9时退出系统{break;}}return 0;}void menu(void){system("CLS");//清屏printf("\n\n\n\t\t\t\t┌─────────────────┐\n"); printf("\t\t\t\t│学生成绩统计系统│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 1 增加学生记录│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 2 删除学生记录│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 3 修改学生记录│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 4 查找学生信息│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 5 统计学生成绩│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│ 6 查看学生成绩│\n");printf("\t\t\t\t├─────────────────┤\n");printf("\t\t\t\t│7 修改登陆密码│\n");printf("\t\t\t\t├─────────────────┤\n"); printf("\t\t\t\t│8 关于│\n");printf("\t\t\t\t├─────────────────┤\n"); printf("\t\t\t\t│9 退出系统│\n");printf("\t\t\t\t└─────────────────┘\n"); }void gotoxy(int x, int y)//x为列坐标,y为行坐标{COORD pos = { x, y };HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); SetConsoleCursorPosition(hOut, pos);}Student *startCheck(void){Student *pHead;FILE *fp1;char password[20] = "123456";int i;if ((fp1 = fopen("password.dat", "rb")) == NULL)//若密码文件不存在,新建密码文件{fp1 = fopen("password.dat", "wb");fwrite(password, 20, 1, fp1);fclose(fp1);printf("密码初始化完成!(默认密码为:123456)");passwordCheck();}else{passwordCheck();}//读条system("CLS");system("title 学生成绩统计系统-载入中");//将标题栏命名为“学生成绩统计系统”printf("\n\n\t\t\t欢迎进入本系统!正在载入.....");printf("\n\n\n\n\t\t\t┏━━━━━━━━━━┓\n"); printf("\t\t\t┃┃\n");printf("\t\t\t┗━━━━━━━━━━┛\n");gotoxy(26, 7);for ( i = 0; i < 10; i++){printf("█");Sleep(100);}pHead = createListHead();readListWithFile(pHead, "stud.dat");return pHead;}Student *createListHead(void){Student *pHead;pHead = (List)malloc(sizeof(Student));pHead->next = NULL;return pHead;}void readListWithFile(Student *pHead, char *file_name) { FILE *fp;Student *p1, *p2;int count, rank = 0;StudentDate dat;char stu_name[20];fp = fopen(file_name, "r");if (fp == NULL){fp = fopen(file_name, "w");fclose(fp);return;}fseek(fp, 0L, 2);count = ftell(fp);p1 = pHead;fp = fopen(file_name, "r");while (!feof(fp)){p2 = (List)malloc(sizeof(Student));fscanf(fp, "%d%s %c%f%f%f%f%f\n", &p2->one.num, p2->name, &p2->one.sex, &p2->one.chin_score,&p2->one.math_score, &p2->one.engl_score, &p2->one.chem_score, &p2->one.phy_score);p2->one.sum_score = (double)(p2->one.chin_score + p2->one.chin_score + p2->one.engl_score +p2->one.chem_score + p2->one.phy_score);p2->one.aver_score = p2->one.sum_score / 5;p2->next = NULL;p1->next = p2;p1 = p2;if (ftell(fp) == count){break;}}//将链表排序,并初始化排名for (p1 = pHead->next; p1 != NULL; p1 = p1->next) {for (p2 = p1->next; p2 != NULL; p2 = p2->next) {if (p2->one.aver_score > p1->one.aver_score){dat = p2->one;strcpy(stu_name, p2->name);p2->one = p1->one;strcpy(p2->name, p1->name);p1->one = dat;strcpy(p1->name, stu_name);}}p1->rank = ++rank;}fclose(fp);}void sortList(Student *pHead) {Student *p1, *p2; StudentDate dat;char stu_name[20];int bum, count = 0, rank;。

#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 15 //学号位数#define M 15 //姓名字节数#define L 4 //成绩的科数int aa=0;//记录筛选时打开的文void printf_(struct stu *); //输出单个的学生数据struct stu * scanf1_(); //接收单个的学生数据，返回指针，struct stu * scanf_(); //得到学生的数据，并放入到链表中void print_(struct stu *); //输出链表中的学生信息struct stu *num_paixu(struct stu *); //用链表给学生排序void chaxun(struct stu *); //根据学生的学号查询学生的信息，并把学生的数据输出struct stu * charu(struct stu *); //将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。

struct stu * shanchu(struct stu *); //删除数据void xiugai(struct stu *); //修改学生的信息。

void fprint_(struct stu *); //把数据写入到文件int to_ji(struct stu *); //统计学生的总人数int t_ji_tj(struct stu *); //统计成绩在某一区间内的人数struct stu * ch_ji_paixu(struct stu *); //按成绩排序,默认的是按总成绩排序struct s *shaixuan(struct stu *); //筛选符合条件的数据,得到符合条件的结构体数据的指针。

void shuchu_shai(struct s *); //输出筛选出来的数据void fb_shu_shai(struct s *); //将筛选出来的数据输入到文件中void avrage(struct stu *head,float *); //计算平均成绩void fb_avrage(float *); //将平均成绩放在文件的最后面//建立学生结构体struct stu{char num[N];char name[M];int ch_ji[L];struct stu *next;};//建立一个链表，存放学生结构体的指针struct s{struct stu *p;struct s *ps;};void main(){int i,n,x=1,k=0;float a[L]={0};struct stu *head=NULL;struct s *shead=NULL;char ch;while(x){ system("cls");printf("********************************************************************* **********\n");printf(" 0---退出系统1---录入数据\n");printf(" 2---保存文件3---按成绩排序\n");printf(" 4---查看信息5---按学号排序\n");printf(" 6---统计人数7---按条件筛选\n");printf(" 8---查询信息9---显示筛选结果\n");printf(" 10---插入数据11---保存筛选结果\n");printf(" 12---删除数据13---计算平均成绩\n");printf(" 14---修改数据15---保存平均成绩\n");printf(" 16---按条件统计人数\n");printf("********************************************************************* **********\n");scanf("%d",&n);getchar();//有啥作用switch(n){case 0:x=0;break;case 1:head=scanf_();break;case 2:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsefprint_(head);break;case 3:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=ch_ji_paixu(head);break;}case 4:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elseprint_(head);break;case 5:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=num_paixu(head);printf("是否显示排序结果Y/N ？");ch=getchar();getchar();if(ch=='y'||ch=='Y'){printf("\n");print_(head);}}case 6:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=to_ji(head);printf("总共有%3d 名学生",k);getchar();break;}case 7:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{shead=shaixuan(head);if(shead!=NULL&&shead->ps!=NULL){printf("是否显示筛选结果Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n");shuchu_shai(shead);getchar();}}break;}case 8:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();}else{chaxun(head);getchar();break;}case 9:if(head==NULL||head->next==NULL) {printf("请先录入学生的数据！");getchar();break;}else{printf("\n");shuchu_shai(shead);getchar();break;}case 10:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsehead=charu(head);break;case 11:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_shu_shai(shead);getchar();break;}if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=shanchu(head);break;}case 13:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{avrage(head,a);printf("平均值计算成功！\n是否显示平均成绩Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n 语文数学英语总成绩\n");printf("%-8.2f%-8.2f%-8.2f%-8.2f",a[0],a[1],a[2],a[L-1]);getchar();}break;}case 14:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{xiugai(head);break;}case 15:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_avrage(a);printf("平均值保存成功！");getchar();break;}case 16:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=t_ji_tj(head);if(k>0){printf("符合条件的有%3d 名学生！",k);getchar();}else if(k==0){printf("没有符合条件的学生！");getchar();}else if(k==-2)getchar();break;}default :printf("输入有误，请重新输入！");getchar();break;}}}//输出单个的学生数据void printf_(struct stu *p0){int i;printf("学号：");puts(p0->num);printf("姓名：");puts(p0->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p0->ch_ji[i]);printf("\n");}//接收单个的学生数据，返回指针，struct stu * scanf1_(){int i,sum=0;struct stu *p0;p0=(struct stu *)malloc(sizeof(struct stu));printf("请输入学生的学号：");gets(p0->num);printf("请输入学生的姓名：");gets(p0->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p0->ch_ji[i]);sum+=p0->ch_ji[i];}getchar();p0->ch_ji[L-1]=sum;return p0;}//得到学生的数据，并放入到链表中struct stu * scanf_(){struct stu *p1,*p2,*head;int i,sum=0,n=0;printf("注意：当学生学号为0 时输入结束\n\n");p1=(struct stu *)malloc(sizeof(struct stu)); /*得到学生信息*/head=p2=p1;do{ printf("请输入学生的学号：");gets(p1->num);if(strcmp(p1->num,"0")==0)break;printf("请输入学生的姓名：");gets(p1->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p1->ch_ji[i]);sum+=p1->ch_ji[i];}getchar();printf("\n");p1->ch_ji[L-1]=sum;sum=0;p1=(struct stu *)malloc(sizeof(struct stu));p2->next=p1;p2=p1;n++;}while(1);p1->next=NULL;printf("成绩输入结束！\n");getchar();/*学生的数据被放在链表中*/return head;}/*输出链表中的学生信息*/void print_(struct stu *head){int i;struct stu *p1,*p2;p1=p2=head;while(p1->next!=NULL){printf("学号：");puts(p1->num);printf("姓名：");puts(p1->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p1->ch_ji[i]);printf("\n");p1=p2->next;p2=p1;}getchar();}/*用链表给学生排序*/struct stu *num_paixu(struct stu *head){struct stu *p1,*p2,*p3,*p4,*p5,*p6,*p7;int x=1;for(p1=head;p1->next!=NULL;p4=p1,p1=p1->next){p3=p1;for(p2=p1->next,p5=p7=p2;p2->next!=NULL;p7=p2,p2=p2->next){if(strcmp(p3->num,p2->num)>0){p3=p2;p5=p7;}}if(p3!=p1){if(x&&p1==head){p6=p1->next;p1->next=p3->next;p3->next=p6;p5->next=p1;head=p3;p1=p3;x=0;}else{p6=p1->next;p1->next=p3->next;p3->next=p6;p4->next=p3;p5->next=p1;p1=p3;}}printf("排序成功！\n");return head;}//根据学生的学号查询学生的信息，并把学生的数据输出void chaxun(struct stu *head){char a[N];struct stu *p1;printf("请输入要查询的学号：");gets(a);p1=head;while(p1->next!=NULL){if(strcmp(p1->num,a)==0)break;p1=p1->next;}if(p1->next==NULL)printf("没有找到学号为%s 的学生！\n",a);else{printf("要查询的学生信息如下：\n\n");printf_(p1);}}//将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。

《C语言应用》实验报告题目学生成绩管理系统(链表版)(1）能完成学生成绩的插入、查询、修改、删除、输出等功能；（2）采用单链表存储结构实现；（3)所有数据以外部文件方式保存第2章第2章总体设计2。

1 系统的程序流程图绘制一个系统的总体程序流程图，主要展示系统从开始以后,可以经过哪些流程，最后结束。

按姓名修改某位同学的成绩按姓名修改某位同学的成绩输出链表内容输出链表内容2。

2系统的全局变量和常量系统全局变量int n;char a；头文件：＃include "stdio.h"#include ”time。

h"#include "string。

h”＃include ”stdlib.h"＃include ”conio。

h"2。

3系统的函数介绍把系统中的每个函数的原型列出来,解释一下函数的返回值及形式参数的含义;最后，再介绍一下每个函数的功能。

void Create（int n)//创建链表void List(）//输出链表内容void list（）//输出链表所有内容void save（）//文件保存void save1（) //文件保存void read(）//文件读取void read1（）//文件读取void SA VE（）{ //保存到可浏览文件void SA VE1() //保存到可浏览文件void sort_data_copy（Lstu ＊p，Lstu ＊s）//交换排序时的值void sort（）//对初始成绩进行排序void sort1（)//对所有数据进行排序void search_print（Lstu *p）//输出查找信息void search_choose（）//选择按分数段查找方式void search(）//查找void modify_choose（Lstu *p，int n）//选择修改方式void modify（）//按姓名修改void Insert（）//按序号插入void del（) //按姓名删除void statistics(）//成绩统计int menu（) //菜单（主界面）第3章第3章详细设计按函数，写出函数的原型声明，并画出每个函数的程序流程图。

#include<stdio.h>#include<string.h>#include<stdlib.h>struct stud{long num;char name[20];float sx;float dx;float ts;float dl;float cx;float zf;float pj;};struct studcode{struct stud student;struct studcode *next;};void menu();void input(struct studcode **);void output(struct studcode *);void binsearch(struct studcode *);void insert(struct studcode **);void delet(struct studcode **);void good(struct studcode *);void fail(struct studcode *);void sort(struct studcode *);void back();void main(){char choose;int flag=1;struct studcode *head;head=NULL;printf("请先录入学生成绩信息\n");printf("输入学生学号姓名高数、英语读写、英语听说、计算机导论和程序设计的成绩\n");input(&head);while (flag){system("cls");menu();printf("请选择:");getchar();choose=getchar();switch(choose){case '1':output(head);back();break;case '2':binsearch(head);back();break;case '3':insert(&head);output(head);back();break;case '4':delet(&head);output(head);back();break;case '5':good(head);back();break;case '6':fail(head);back();break;case '7':sort(head);output(head);back();break;case '0':flag=0;printf("\n *** The End! ***\n");printf("\n ####感谢使用，欢迎再次登录，拜拜！####\n");break;default: printf("\n Wrong Selection !（选择错误，请重选）\n");back();}}}void menu(){printf(" \n 学生成绩统计与分析系统\n");printf(" \n 菜单\n\n");printf(" \n 1. 显示所有学生的信息\n");printf(" \n 2. 查找某学号的学生信息\n");printf(" \n 3. 插入某学生的信息 \n");printf(" \n 4. 删除某学号学生的信息\n");printf(" \n 5. 统计各门课程成绩在90分以上学生所占百分比\n");printf(" \n 6. 统计各门课程成绩在60分以下学生所占百分比 \n");printf(" \n 7. 按总分降序排序，依高低排出名次 \n");printf(" \n 0. 退出 \n\n");}void back(){int x;printf("\n");do{printf("按1返回菜单界面:");scanf("%d",&x);}while(x!=1);}void input(struct studcode **headp){struct studcode *p;while(1){p=(struct studcode *)malloc(sizeof(struct studcode));scanf("%ld",&p->student.num);if(p->student.num==0) break;scanf("%s%f%f%f%f%f",&p->,&p->student.sx,&p->student.dx,&p->stu dent.ts,&p->student.dl,&p->student.cx);p->student.zf=p->student.sx+p->student.dx+p->student.ts+p->student.dl+p->st udent.cx;p->student.pj=p->student.zf/5;p->next=*headp;*headp=p;}}void output(struct studcode *head){struct studcode *p;p=head;printf("学号\t姓名\t高数\t读写\t听说\t导论\t程序\t总分\t平均分\n");while(p!=NULL){printf("%-ld\t%-4s\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\ n",p->student.num,p->,p->student.sx,p->student.dx,p->student.ts,p-> student.dl,p->student.cx,p->student.zf,p->student.pj);p=p->next;}printf("\n");}void binsearch(struct studcode *head){struct studcode *p;int k=1;long x;p=head;printf("请输入需要查找的学生的学号：");scanf("%ld",&x);printf("\n");while(p!=NULL){if(p->student.num==x){printf("该学生信息如下：\n");printf("学号\t姓名\t高数\t读写\t听说\t导论\t程序\t总分\t平均分\n");printf("%-ld\t%-4s\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\n",p ->student.num,p->,p->student.sx,p->student.dx,p->student.ts,p->student.dl,p->stude nt.cx,p->student.zf,p->student.pj);k=0;break;}p=p->next;}if(k) printf("没有此学生的信息\n");}void insert(struct studcode **headp){struct studcode *p;p=(struct studcode *)malloc(sizeof (struct studcode));printf("请输入你想插入的学生的信息\n");scanf("%ld%s%f%f%f%f%f",&p->student.num,&p->,&p->student.sx,&p->student.dx,&p->student.ts,&p->student.dl,&p->student.cx);p->student.zf=p->student.sx+p->student.dx+p->student.ts+p->student.dl+p->st udent.cx;p->student.pj=p->student.zf/5;p->next=*headp;*headp=p;printf("*****插入成功*****\n");}void delet(struct studcode **headp){struct studcode *p,*last;long x;p=*headp;printf("请输入你要删除的学生的学号：");scanf("%ld",&x);while(p->student.num!=x&&p->next!=NULL){last=p;p=p->next;}if(p->student.num==x){if(p==*headp)*headp=p->next;elselast->next=p->next;free(p);printf("\n*****删除成功*****\n");}else printf("\n***删除失败，无该学生信息***\n");}void good(struct studcode *head){struct studcode *p;int x1,x2,x3,x4,x5,k;float y1,y2,y3,y4,y5;x1=x2=x3=x4=x5=k=0;p=head;while(p!=NULL){k++;if(p->student.sx>=90) x1++;if(p->student.dx>=90) x2++;if(p->student.ts>=90) x3++;if(p->student.dl>=90) x4++;if(p->student.cx>=90) x5++;p=p->next;}y1=(float)x1/k;y2=(float)x2/k;y3=(float)x3/k;y4=(float)x4/k;y5=(float)x5/k;printf("高数\t读写\t听说\t导论\t程序\n");printf("%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\n",y1,y2,y3,y4,y5); }void fail(struct studcode *head){struct studcode *p;int x1,x2,x3,x4,x5,k;float y1,y2,y3,y4,y5;x1=x2=x3=x4=x5=k=0;p=head;while(p!=NULL){k++;if(p->student.sx<60) x1++;if(p->student.dx<60) x2++;if(p->student.ts<60) x3++;if(p->student.dl<60) x4++;if(p->student.cx<60) x5++;p=p->next;}y1=(float)x1/k;y2=(float)x2/k;y3=(float)x3/k;y4=(float)x4/k;y5=(float)x5/k;printf("高数\t读写\t听说\t导论\t程序\n");printf("%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\t%-0.2f\n",y1,y2,y3,y4,y5); }void sort(struct studcode *head){struct stud temp;int i,j,n;struct studcode *p,*p1,*p2;n=0;p=head;while(p!=NULL){n++;p=p->next;}for(p1=head,i=0;i<n-1;i++,p1=p1->next)for(p2=p1->next,j=i+1;j<n;j++,p2=p2->next)if(p1->student.zf<p2->student.zf){temp=p2->student;p2->student=p1->student;p1->student=temp;}printf("\n*****排序成功*****\n"); }。

华北科技学院计算机系综合性实验实验报告课程名称C语言程序设计实验学期2011至2012学年第二学期学生所在系部计算机系年级2011专业班级计算机科学与技术B-111学生姓名学号任课教师实验成绩计算机系制实验报告须知1、学生上交实验报告时，必须为打印稿（A4纸）。

页面空间不够，可以顺延。

2、学生应该填写的内容包括：封面相关栏目、实验地点、时间、目的、设备环境、内容、结果及分析等。

3、教师应该填写的内容包括：实验成绩、教师评价等。

4、教师根据本课程的《综合性实验指导单》中实验内容的要求，评定学生的综合性实验成绩；要求在该课程期末考试前将实验报告交给任课教师。

综合性实验中，所涉及的程序，文档等在交实验报告前，拷贝给任课教师。

任课教师统一刻录成光盘，与该课程的期末考试成绩一同上交到系里存档。

5、未尽事宜，请参考该课程的实验大纲和教学大纲。

《C语言程序设计》课程综合性实验报告开课实验室：基础五2012年7月6日代码：#include"stdio.h" #include"stdlib.h" #include<string.h> #include"conio.h" structxs{intxh;charxm[20];intgs,yy,wl;structxs*next; };intnum=0; structxs*init(){structxs*hd;hd=(structxs*)malloc(sizeof(structxs));hd->next=NULL;returnhd;}voidfr(structxs*hd){structxs*p;p=hd->next;while(hd->next!=NULL){p=hd->next;hd->next=p->next;free(p);}}voidcreate(structxs*hd){intxh,gs,yy,wl,i;charxm[20];structxs*p;fr(hd);printf("\n请输入学生个数:");scanf("%d",&num);for(i=0;i<num;i++){printf("请输入%d个学生of%d\n",i+1,num);printf("学号:");scanf("%d",&xh);printf("姓名:");scanf("%s",xm);printf("高数:");scanf("%d",&gs);printf("英语:");scanf("%d",&yy);printf("物理:");scanf("%d",&wl);p=(structxs*)malloc(sizeof(structxs));p->xh=xh;strcpy(p->xm,xm);p->gs=gs;p->yy=yy;p->wl=wl;p->next=hd->next;hd->next=p;}printf("录入数据完毕，请按任意键继续!\n");getch();}voidsave(structxs*hd){if(hd->next!=NULL){structxs*p=hd->next;inti;FILE*fp;fp=fopen("yh.txt","w");fprintf(fp,"%3d\n",num);for(i=0;i<num;i++){fprintf(fp,"%3d%12s%3d%3d%3d\n",p->xh,p->xm,p->gs,p->yy,p->wl);p=p->next;}fclose(fp);printf("\n保存文件完毕，请按任意键继续!\n");getch();}else{printf("\n当前链表为空，不需要保存，请按任意键继续!\n");getch();}}voidread(structxs*hd){inti;structxs*p;FILE*fp;fr(hd);fp=fopen("yh.txt","r");fscanf(fp,"%3d\n",&num);for(i=0;i<num;i++){p=(structxs*)malloc(sizeof(structxs));fscanf(fp,"%3d%12s%3d%3d%3d\n",p->xh,p->xm,p->gs,p->yy,p->wl);p->next=hd->next;hd->next=p;}fclose(fp);printf("\n读取文件完毕，请按任意键继续!\n");getch();}voidprint(structxs*hd){structxs*p;p=hd->next;if(p!=NULL){printf("\n数据显示\n");printf("**********************************************\n");printf("学号姓名高数英语物理平均分\n");printf("**********************************************\n");while(p!=NULL){printf("%4d",p->xh);printf("%10s",p->xm);printf("%8d",p->gs);printf("%7d",p->yy);printf("%6d",p->wl);printf("%8.2f\n",(p->wl+p->wl+p->wl)/3.0);p=p->next;}printf("**********************************************\n");printf("链表显示完毕，请按任意键继续!\n");getch();}elseprintf("\n当前链表为空，请先读取文件或创建链表!\n按任意键继续!\n");}voidmenu(){system("cls");printf("****************************************\n");printf("*学生成绩管理系统(1.0)*\n");printf("****************************************\n");printf("*jb11-131宋洁2012-7-3*\n");printf("****************************************\n");printf("*1-创建链表*\n");printf("*2-数据显示*\n");printf("*3-保存文件*\n");printf("*4-读取文件*\n");printf("*5-系统退出*\n");printf("****************************************\n");printf("请选择操作(1-5:");}voidmain(){intxz=0;structxs*head;head=init();while(xz!=5){menu();scanf("%d",&xz);switch(xz){case1:create(head);break;case2:print(head);break;case3:save(head);break;case4:read(head);break;case5:printf("\n系统退出，拜拜!\n");break;default:printf("\n选择错误，请按任意键选择!\n");getch();break;}}fr(head); free(head); }。

#inｃludｅ＜stdｉｏ.ｈ>/／标准输入输出#inｃｌｕｄe <malloc．h＞//内存分配＃ｉｎｃluｄe <stdliｂ.ｈ>#inｃlude<stｒｉng.h>/＊####说明＃#＃＃２０14.12.28修改内容:修改了大量bug,加入了姓名项ｖ１.6简单学生管理系统蔚蓝之链编写本人是C语言初学者，初学C语言没几个月,程序写的"很笨",不喜勿喷^_^vc++6.0编译无ｅｒrｏｒ,无ｗarｎing已实现功能:添加学生,列出学生信息列表，删除学生，退出,学号重复检查,排序功能,多科成绩录入（求平均成绩，及总平均成绩)，保存记录，读取记录,修改功能;待实现功能:查询．.．..．2０１4.12.1创建文件,开始编写，增加添加学生函数,增加列出学生函数,增加删除学生函数,退出版本1.０2014．1２．2修改内容:增加学号重复检查函数，修复显示内容时程序终止,输出列表函数优化,添加学生函数优化 1.12０１4．１2.３~2０14.12．4修改内容:增加排序函数,删除函数内部优化，main函数内部改动,添加学生函数优化１.22014.1２.5~201４.12．7修改内容:增加多科目录入,添加函数优化,新增总成绩与平均成绩显示,排序函数优化，输出函数改动1.3,更新到此告一段落,继续学习去(^_^)２014.12.９~2014．12.13修改内容:新增保存函数,读取函数,主程序修改,新增链表清除函数1.42０14.12.14修改内容:新增修改函数,新增宏定义MAX_SCORE and MAX_SNO,方便程序的修改,修改程序中所有ｗarｎiｎｇ,一些ｂｕg修正1．5*///常量定义区++++＋++++++++＋+＋++++＋++++++++＋+++++++＋+++++＋＋+++＋+＋+＋+＋+＋+＋＋＋＋++++++++++++++＋+＋＋++＋+++++＋++++＋+＋＋+＋＋＋++＋+++++#ｄefine boｏl iｎt //由于C语言中不存在ｂoｏl型,所以这里把它定义成int型＃definｅtrue 1 //同上#defｉne faｌｓe 0 /／↑#ｄefine ＬEN siｚeof(struct rｙb) //动态内存分配空间大小＃ｄefiｎe DATAFILE "DＡTA"/／数据保存文件名＃deｆiｎｅＭＡX_SCＯRＥ15０//最高分数上限值#define MAX_SＮO200 ／／最多录入学生上限值,即能输入的最大学号数//ＥNＤ常量定义=＝＝＝==＝====＝====＝==＝＝======＝=＝=========＝==＝＝=====＝===＝=======＝==＝===＝=＝====＝=＝＝===＝＝＝==＝＝========＝=＝========//声明函数=＝=======＝＝=＝==＝＝=====＝＝===＝===＝=======＝=＝＝=＝＝==＝=＝＝=＝====＝==＝==＝=＝＝＝=========＝===＝=====================＝=＝======stｒuct ryb* deｌ_iteｍ＿ryb (struｃt ryb ＊heaｄ,iｎｔsno,int * del_messaｇｅ);//删除指定学号节点（链表头，欲删除学号，处理结果（1为删除成功,0为删除失败）)，返回删除后的链表头stｒucｔryb * cｒeate_item_ryb （struct ryb ＊ｈead)；//向指定的链表添加学生,并返回链表头voiｄpｕt_ｒyb (strｕct ryb * heaｄ);／/输出学号及成绩(欲输出链表头)bｏｏl is＿sno（ｓtruｃt ryｂ*head, int sno ）；//判断指定学号是否存在,如存在返回tru ｅ，不存在返回falｓe(链表头,欲判断学号)sｔruct ｒyb * ordｅr(ｓtruct ryb ＊ｈｅad, enuｍｏrdｅrtｙpｅtyｐe，ｉnｔfs);//排序函数;(链表头,排序方式(aｓｃ或ｄeｓc),排序类型(１为按学号，2为按总成绩))bool savｅ＿data(struct ryb * ｈead);//保存链表数据函数(欲保存链表头)struct ryb *read_ｄatａ(void);//读取数据到链表,并返回链表头voｉd clear(stｒuct rｙｂ* head）；//清除函数,清除指定链表所有数据,释放内存空间void aｍｅｎd_ｒyb(struｃt ｒyb * heaｄ，int sｎo);／/修改函数,修改指定学号学生成绩信息(链表头,要修改成绩的学生学号)strｕcｔｒyb ｛/／定义链表数据结构inｔsno; //学号ﻩcｈar naｍe[９]; ／/姓名ｉnt cｈinese; ／/语文ﻩint ｍath; ／／数学ﻩint ｅngliｓh; //英语iｎt claｎｇuaｇｅ; //Ｃ语言ﻩinｔｔｉyｕ; //体育ｉｎt ｓcｏre; /／总成绩ﻩsｔruct ryb ＊next;}；enum ordertype｛/／定义排序枚举类型ａsｃ,dｅｓc};／／性感的分割线＄$$$$$$$＄$$$$＄$＄$$$$$$$$$$＄$$$$$$$＄$＄$＄＄$$$＄$$$$$$＄$$＄主程序$＄$$$$＄$$$＄$$＄$$＄＄$$$＄$＄$$$＄$$$$$$$$$＄＄$$＄$$＄$$$$$$$$＄$$$$＄＄＄$＄$＄$$$$$$ｉｎt mａin ( void ）{stｒuct rｙb * hｅaｄ,* ｔemp＿h;//链表头，临时链表booｌeｘｉt=fａlse;short inｔvａlｕe;／/接受输入信息1,2，3,４1表示添加信息，2显示信息,３删除信息,４排序,5退出ｉnt sno, del_messagｅ＝０；／／学号,删除函数处理结果(1为删除成功,0为删除失败）ｉnｔpxfｓ,pxlx;//排序方式,排序类型(方式asc\dｅsc);(类型1学号,2成绩)char is_ｑuｉｔ;//表示是否退出，y或Y表示退出,否则不退出ﻩchar is_ｓave;／/表示是否保存数据，ｙ或Y表示保存,否则不保存cｈar is_reaｄ;/／表示是否读取数据，ｙ或Y表示读取,否则不读取ﻩbｏol sｓave；//表示是否保存成功,trｕe表示成功,ｆalse表示保存失败ﻩint aｍeｎｄ_sｎo;//表示要修改的学号heaｄ= (sｔruｃt ryb*）ｍalｌoc(LEN);／/创建初始链表ｈeａｄ->ｓnｏ=0；//链表赋初值ﻩhｅａｄ-＞nｅxt = NULL；ﻩdoﻩ{priｎｔf(＂蔚蓝学生管理系统v1.6(C语言版) \n＼n＂);printf(＂①添加学生\n②显示成绩列表\n③删除学生\ｎ④排序\ｎ⑤保存数据＼n⑥读取数据＼ｎ⑦修改\n⑧退出系统\n\n");ﻩpriｎｔｆ(＂等待命令输入："）;fflush（stdin）；／/清空键盘缓冲区scanf("%d"，&vaｌuｅ);if(vaｌｕe== 1）//添加ﻩ{ｈｅaｄ=ｃrｅate_iｔem＿ryｂ(hｅad);/／添加信息ﻩpｒintf（"录入信息结束！＼ｎ"）；ｓｙstｅm(＂pａuse");｝else if (vａlｕe == 2)//显示ﻩ{put_ｒyb(ｈead）; //显示信息ﻩﻩsyｓtｅm("pause")；ﻩ}ｅlse if(vaｌue＝= 3）//删除ﻩ{pｒinｔf(＂请输入要删除的学生学号:＂);ﻩffｌusｈ(ｓｔｄin）;//清空键盘缓冲区ﻩﻩｓcanf（＂%d＂，&sno);ﻩhead = del_itｅm_ryb（head,sno，&ｄel＿message);ﻩ//删除ﻩiｆ（deｌ＿mesｓage== 1){ﻩﻩprｉnｔf(＂删除成功！!!\ｎ");ﻩ}ﻩﻩelse{ﻩﻩprｉnｔf（"删除失败!!！\ｎ＂);ﻩ}ﻩsｙstem ("pause＂);ﻩ｝elｓe if(vaｌuｅ== 4)/／排序ﻩ{r:ﻩﻩpriｎtf ("请请输入排序方式(１升序,2降序):");ﻩfｆlusｈ(sｔdｉn);ﻩscａｎf("%ｄ"，＆ｐxfｓ）;ﻩﻩpriｎtf("请输入排序类型（1按学号,２按成绩)：");ﻩｆfｌush(stｄiｎ)；ﻩscａｎf("%d＂,&pxlx);iｆ(pxfs >2 || pxfｓ<0 ｜| ｐxlｘ＞２|| pxlｘ<0)ﻩﻩ{ﻩﻩpriｎtf("排序方式或排序类型输入不符合规定!!！请重新输入!!!＼ｎ");system ("pauｓe"）;ﻩﻩgoto r;}ﻩiｆ(pxfｓ＝=1)ﻩ{ﻩhead＝order（heaｄ, asc,pxlx);｝ﻩeｌｓe ｛ﻩﻩheａｄ＝order(ｈead, ｄｅsｃ,pxlx）;ﻩﻩ}ﻩprintf ("排序完成！!!\n");ﻩ sysｔeｍ("pauｓe＂);ﻩ}ｅlｓeｉｆ（ｖalue== ５)//保存数据{ﻩﻩis_save= 'N＇;ﻩpriｎｔf("您是否要保存当前修改过的学生数据,以前的数据将被覆盖!\n(Ｙ\\N):＂）;ﻩﻩffｌush(ｓtdin）;ﻩﻩscanｆ（"%ｃ"，＆is_saｖe);ﻩiｆ(iｓ_save ＝＝'Y' || iｓ_save == 'y')ﻩ{ﻩﻩssave = saｖe_dａta(head);ﻩﻩif(ssave ＝= ｔrｕe)ﻩﻩ{ﻩﻩﻩpriｎtf ("当前数据已成功保存到磁盘!\ｎ")；sysｔem("paｕse")；ﻩﻩ}ｅlsｅ{ﻩﻩｐｒintf("保存失败或没有数据!\ｎ");ﻩﻩｓyｓtｅm("pａuse");ﻩﻩ｝}ﻩﻩelｓeﻩ{ﻩｐrｉntf ("您取消了保存数据操作!\n");ﻩﻩsｙsｔem（＂pause");}ﻩ｝elseｉf（value=＝6）/／读取数据ﻩ{is_rｅad ='N'；prinｔｆ("您是否要读取磁盘数据，执行此操作将覆盖当前数据,是否继续？＼n （Y\\N）:"）;fflush(sｔdin)；ﻩscａnf("%c", &is_ｒｅａd);ｉf(is＿rｅad =='Ｙ'｜|ｉs_ｒead =='y')ﻩ{ﻩｔemp＿h ＝read＿ｄａtａ（)；ﻩﻩﻩｉｆ(tｅｍｐ_ｈ== NULＬ）ﻩﻩ｛ﻩprintf ("数据读取失败!\n＂);ﻩsystｅm("pause");ﻩ｝elｓe{ﻩﻩﻩcleaｒ(ｈead）;//清空当前链表,释放空间ﻩﻩﻩhead =temp＿h;//读取新链表ﻩﻩｐrｉntｆ("数据读取成功!＼ｎ＂）;ﻩsystem("pause");ﻩ｝ﻩ}ﻩﻩｅlseﻩ{ﻩｐｒintf(＂您取消了数据读取操作!＼ｎ"）;ﻩｓyｓtｅm ("ｐａuse＂）;ﻩ}ﻩ}eｌse iｆ(value =＝7)ﻩ{ﻩﻩamｅｎd_snｏ＝0；ﻩpｒiｎtf(＂请输入要修改的学生学号："）；ffｌush(stｄin);ﻩﻩscaｎｆ("%d",＆aｍenｄ＿sno）;ﻩif（amｅnｄ_sno＞０＆& amｅnｄ_ｓｎo <= ＭＡX_SNO){ﻩamenｄ_rｙb(head,aｍenｄ_snｏ);}ﻩﻩｅlsｅ{ﻩﻩpｒｉntf ("学号输入不合法，学号为１-%d之间的数包括（１,%d)!！!\ｎ",MAＸ_ＳNO,ＭAX_ＳNO)；ﻩﻩｓｙｓteｍ(＂paｕｓe");ﻩﻩcoｎtinue;ﻩ｝}ｅlsｅｉf(vａlｕe== 8)//退出ﻩ{ｐrinｔf(＂您确定要退出蔚蓝学生成绩管理系统吗?(Y＼＼Ｎ):＂）;ﻩｆflush(stdiｎ);ﻩﻩsｃanf（"%c＂,＆ｉs＿quiｔ）;ﻩiｆ（is_quｉt== ＇Y＇|| is_quit =='ｙ')ﻩ{exit = true;ﻩｐrintf("感谢使用蔚蓝学生成绩管理系统,再见!\n")；ﻩﻩsｙｓtem("ｐause")；ﻩﻩ}ﻩﻩ}ﻩｅlsｅ｛ｐriｎtf（＂请输入1-7之间的数!!!\n")；ﻩsystｅｍ("pａuse")；}ｓystｅｍ("cｌs");}while(exiｔ＝＝fａlse)；rｅturn 0;}//＄$＄$$$$$$$＄$$$$$$＄$$＄$$$$＄＄$$$$＄＄$$$$＄$$$$＄$$$$$$＄＄$＄＄主程序END$$$＄＄$$$$$＄＄＄$$$＄$$$$$$$$＄＄$$$$$＄$$＄＄$＄$$＄$$＄$＄$$$$$$$$＄$$$ $$＄＄$$$$＄$＄$/／函数定义#ｉf（1)struct ｒyb ＊ｄel_itｅm_ｒｙb (ｓｔrｕct ryb＊heaｄ, ｉnt sｎo,inｔ*ｍessag ｅ)/／删除指定学号节点（链表头,欲删除学号,处理结果(1为删除成功,0为删除失败))，返回删除后的链表头{stｒucｔryb * p,* p1;p =heaｄ；ﻩｄo{ﻩﻩﻩif(p->ｓno=＝ｓno）{ﻩﻩif（p ＝= ｈeａd)／/如果第一个为要删除的值ﻩ{ﻩﻩﻩhｅad = heaｄ->next;//修改链表头ﻩﻩﻩﻩ／／priｎtf（＂已成功修改头指针sno=%d\ｎ",ｈeaｄ-＞ｓｎo);ﻩ}ﻩﻩelｓeﻩ{ﻩﻩﻩﻩp１->neｘｔ= p->next;／／将链表节点指向要删除的链表节点的下一节点ﻩﻩfree（p);//释放已删除的链表节点内存ﻩﻩﻩ}ﻩﻩﻩ＊messaｇe = １;ﻩbreak;ﻩﻩ}p1 = p；//保存当前链表节点ﻩp = p->ｎexｔ;ﻩif(p->nｅxt==NULL && p-＞ｍath >=0 && p－>ｍａtｈ<=ＭAX_SNO)ﻩﻩ{ﻩﻩ＊message ＝０;ﻩﻩ}ﻩ}whilｅ(p-＞next&& p->matｈ＞＝0＆& p->mａｔh <= MＡX_SＮO);ｒｅtｕrn hｅad；ﻩ｝#ｅnｄifsｔｒuｃtｒyｂ* cｒｅate_item_ryb(stｒuct ｒyｂ＊heaｄ) /／向指定的链表添加学生，并返回链表头{ﻩｓtrｕct rｙb ＊p1;intｉ=1;／/i表示学生数ﻩint ｔｅmpsｎo；//临时学号ﻩｉnt scorｅａｒr［5]，ｎ;//分数数组,循环值cｈar tempｎame[9]；//临时姓名ｐriｎtf("提示:当学号为0时则终止添加,并返回主界面,姓名长度不能超过4个字\n\n＂);／/输出提示信息p１＝heａd;ｗhｉle （p1-＞ｎext != NULL)//寻找链表尾,找到后将ｐ1指向链表尾以接受学生信息的添加ﻩ{ﻩp1 =p1->ｎeｘt;ﻩｉ++；ﻩ}do ｛ﻩﻩｐ1->sｎo ＝0；sno:ﻩpriｎｔｆ("请输入学生%d学号与姓名［格式:学号,姓名]:",i);ﻩﻩfｆluｓh(sｔｄｉn);//清空键盘缓冲区ﻩﻩiｆ(scａｎf（"%d，％s＂，&temｐsno,＆tempnaｍe) == 2)ﻩﻩ{ﻩ;}ﻩﻩｅｌseﻩﻩ{ﻩﻩpｒinｔf（＂输入格式错误！请重新输入T＿T\ｎ"）；ﻩｓｙstｅm("pauｓe")；ﻩgoto sno;ﻩ}ﻩif(temｐsno！= 0){ﻩﻩｉｆ(ｉs_sno（ｈeａd,tｅｍｐsnｏ) ＝= falsｅ）/／判断学号是否存在ﻩﻩﻩ{ﻩｐ１->snｏ= temｐsno;ﻩﻩ}ﻩﻩｅlｓe {ﻩｐrintf ("学号[%ｄ]已存在！！！＼ｎ"，tｅmpsno);ﻩﻩgoto sno;ﻩ｝}ﻩelｓe｛ﻩcｏntinue;ﻩﻩ｝ｐriｎtf("----－-－---－－--－----－－---－－－－-－-－-－--－－-－－－---\n"）;ﻩprinｔf（"请输入学生%ｄ成绩(语文,数学,英语,C语言,体育,以逗号分隔）:＂,i)；ﻩﻩfor（n＝0;n<=4;n+＋）//成绩数组赋初值ﻩ{ﻩﻩｓｃoｒearｒ［n]=０;ﻩ｝fflush(stdｉｎ）;／/清空键盘缓冲区ﻩﻩｓcanｆ("%ｄ,%d,%d，％d,%d",&scorearｒ[0],&ｓcｏｒeaｒr[1],＆scｏrｅarr[2］,&scorearr[３],＆scoreａｒr[4］）;ﻩｐrintｆ("*＊****＊＊*****＊*＊*＊**＊＊＊******＊*************＊＊＼n");//检测输入合法性ﻩif(p1-＞snｏ＝= ０)ﻩﻩ{ﻩ;}ﻩｅlsｅiｆ(ｐ1－＞ｓｎo < 1 ||ｐ1-＞ｓｎｏ>MＡX_SNO)//判断学号是否合法,（1~20０）{ﻩprintｆ(＂学号输入不合法,学号为1-％d之间的数包括(1,%d)!!!＼ｎ"，MＡＸ_ＳNO，MAＸ_SNＯ）;ﻩﻩﻩｓｙsｔem("pａusｅ");ﻩcｏntiｎue;ﻩ｝eｌse//判断成绩合法性ﻩ{ﻩfoｒ(ｎ=0；n<=4;ｎ+＋）／/检测成绩录入合法性ﻩﻩﻩ{ﻩﻩif (ｓcorearr［n]<0 ||ｓcorearr[n］>ＭAX_ＳＣORE)ﻩﻩ{ﻩﻩprｉnｔf("成绩输入不合法或成绩数值输入错误,各科成绩应为0-%d之间的数包括(0，%d)!!!\n",ＭAX_SCOＲE,MAX_SCOＲＥ)；ﻩﻩﻩsｙｓteｍ("pause");ﻩﻩﻩcｏntｉnuｅ;ﻩﻩﻩ｝ﻩ}ﻩﻩﻩp1－>sno= tempsno;p1->chｉnesｅ= ｓcｏrｅarr[0］;ｐ1－>math = scorｅarr[1];ﻩﻩﻩｐ1－>eｎglisｈ= ｓcorearｒ[２]；ﻩﻩp１－>ｃlａnｇｕaｇe = scｏｒearr[3］；ﻩﻩp1->tiyu =scｏrｅarｒ[４]；ﻩstrｃｐｙ(p1->ｎame ,teｍpnaｍe);ﻩ//求总成绩ﻩﻩｐ1->ｓｃore＝scoｒeaｒr[0］＋scorearｒ[１]+ｓcoreaｒｒ[2］+scoreaｒr［3]+scoreａrr[4］;ﻩﻩﻩﻩ}ﻩiｆ(ｐ1-＞ｓno!= 0){p1－>ｎext =（ｓtｒｕct ryb*)maｌlｏc(ＬEN）;／／cｒeaｔｅ一个新节点给p１->nextp1 = p１->neｘt;／/将新节点地址给p1ｐ1->ｎｅｘt = NUＬL;/／↑ﻩﻩ}elsｅ{ﻩﻩp1-＞sno ＝0；ﻩ}ｉ++;ﻩ}whｉle（p1->sｎo!= 0）;／/判断学号是否为0;为0退出添加ﻩretｕrｎhｅad;}＃if(1）vｏid pｕt_ryb（ｓｔｒuｃt ryｂ* ｈead)//输出学号及成绩(欲输出链表头){ｓtruct rｙb *ｐryb = heａd;struct ryb zcj；/／总成绩int stｕdent_ｎum =0；/／学生人数ﻩ//初始化总成绩结构体zｃj．ｃhinese = ０；zｃｊ.cｌanguａgｅ= 0；ﻩzcj.enｇlish= 0;ﻩzcj.maｔｈ=0；ﻩzｃj.tiｙu = 0；//初始化ENＤﻩsyｓtem（＂cls");priｎtf (" －--－--－-------\ｎ＂);printf("｜某班学生成绩表|\ｎ");pｒintf("----------－－--＼n");ｐrintf (＂----－--- ---- --－- -－------－－--- －－--------－--－\n"）;prinｔf("|学号||姓名|｜语文| |数学| ｜英语| ｜Ｃ语言||体育｜|总成绩| |平均成绩|\n＂）;ﻩprintf(＂－--－---- ---- ---－---－-－--- －--- －－--－- －-----－－\ｎ");//8,８,８,８,９，8,１0,12do{ﻩif(pryb－＞sno != ０&&pｒｙb－>maｔｈ>= 0 && ｐryb-＞math <=ＭAX_ＳNO)/／输出成绩ﻩ{ﻩprintｆ（"%-８d%-８ｓ%－8d%-8ｄ%-８d％-9d％-8ｄ%-10d%－1２d＼n",pｒyb-＞sno,ｐryb->ｎaｍe，ｐryb->chinｅse，pryb->matｈ,ﻩ pryb->ｅnｇlish,pｒyb-＞ｃlanｇｕage,pryb->tiyu,pryb->scoｒｅ，pryb-＞scoｒe / 5);zｃｊ.ｃhiｎese = zcｊ.chinｅｓe ＋ｐryb->ｃhinesｅ;//计算各科总成绩ﻩﻩｚｃj.ｃlanｇuage = zｃj.clanguage＋prｙb->clanｇuage ;ﻩﻩｚcj.eｎｇlｉｓｈ＝zｃj.english + prｙb->eｎgｌisｈ；ﻩﻩzcｊ．matｈ= ｚcj.math + pryb->matｈ;ﻩﻩzcj.tiyu =zｃj.tiyu+ pryb－>tiyu ;ﻩsｔｕdeｎt＿num++;//记录总学生人数,表示链表不为空：ﻩpｒｙb=pryb－>ｎext;｝ﻩ}whiｌe(pryb－>ｎext &＆prｙb->maｔh >= 0 ＆＆ｐryb－>maｔｈ<= MAX_SNO);ｉf (stuｄｅnt_num >=1)／/判断链表是否为空ﻩ｛ﻩprintf （＂\ｎ\n[总平均成绩］:(语文：%d,数学:%d,英语:％d,C语言:%d,体育:％ｄ)\n＂,zc ｊ.chｉnｅｓｅ/stｕdenｔ＿num, zcj.math / ｓｔudｅｎｔ＿num，ﻩﻩzcj.english / sｔudｅｎt＿nｕｍ，zｃｊ.clanｇuage /student_num , zcｊ.tiyu/ ｓtudeｎt_ｎum）；／／输出总平均成绩}elsｅ{ﻩprｉnｔf ("没有可以输出列表！\n\ｎ");}ﻩ｝＃endifbool is_ｓno(stｒuct ryb* heａｄ,int sno)//判断学号是否存在（头指针,学号)，如学号存在返回true，不存在返回falsｅ{sｔrｕcｔryb ＊p;ﻩp=head;ﻩdo {ﻩif(p->sｎo ＝＝sno)ﻩ{ﻩﻩretｕrn tｒue;ﻩ}ﻩﻩif （p->ｎｅxt != NULＬ){ﻩﻩp = ｐ->neｘt；ﻩ}}ｗhile(ｐ->ｎext!=NULL)；ﻩreturｎfalｓe；}//排序函数排序使用冒泡算法sｔrｕct ryb* order(ｓtruct rｙb ＊ｈeaｄ，enuｍordertype ｔype, iｎtｆs)//排序函数；(链表头,排序方式(aｓc或desc),排序类型（1为按学号,2为按总成绩)){strucｔryb*p，*rp,*pteｍp,＊rph;/／要排序的链表,要返回的链表，临时排序链表,要返回的链表头int maｘ,min;ﻩint pro＿mesｓ；//删除函数处理结果1,0iｆ(head->snｏ==０)ﻩ{ﻩreｔｕrn head;}p = hｅａd;ﻩmａx ＝０，miｎ= 0;ﻩrｐ＝(struｃｔryb ＊) maｌloc(ＬEN);／/create一个新节点给rp ﻩrｐh = rp;do{ptemp = ｐ;ｉf（ｆs ＝= 1)/／按学号ﻩ{ﻩﻩﻩｍａx=ｐｔemp-＞ｓno;／/赋初值ﻩmiｎ= ptemp－＞ｓnｏ；ﻩ｝ﻩelｓe { //按成绩ﻩmａｘ＝ptemp-＞snｏ;ﻩﻩｍiｎ= ptemp->score；ﻩｍax = ｐtemp->sｃore；ﻩﻩ}ﻩrｐ->sｎo= pteｍp->snｏ；ﻩrp-＞scorｅ＝ｐｔｅｍp－＞sｃorｅ;ﻩrp->tiyu ＝pｔemp->ｔiyｕ;ﻩrp－＞eｎgｌiｓh ＝ｐtemp－＞englisｈ;ﻩrｐ->chinesｅ= ptｅmｐ->chinｅse ;ｒp-＞maｔh ＝ptemp->maｔh ;ﻩｒp-＞ｃlａｎgｕaｇｅ＝ｐteｍp->ｃlanｇuaｇe ;ﻩﻩｓtrcpｙ(rp->name , ptemｐ->ｎame) ;do｛if(tｙｐe == desｃ)/／降序ﻩ{ｉf（fｓ=＝1）//按学号ﻩ{ﻩﻩﻩif(ｐｔemp-＞sｎo ＞max)ﻩﻩﻩﻩ{ﻩﻩﻩmax = pｔｅｍp－>ｓno;ﻩﻩrp->snｏ= pteｍp－＞ｓno ;ﻩﻩﻩﻩﻩrp－>scｏｒe =pｔｅmp->score ;ﻩﻩﻩrｐ->tiｙu =ｐtemp－>tiyu ;ﻩﻩﻩrｐ－>englｉsh = ｐtemp-＞english;ﻩﻩｒp->chinｅse＝ｐｔemp->chｉnese ;ﻩﻩrｐ->maｔh= ptemp->mａth;ﻩﻩﻩﻩｒp－>clａngｕａge = pteｍp-＞ｃlangｕａge ;strcpｙ(ｒp－＞naｍe, pｔemp-＞name)；}ﻩﻩﻩ}ﻩelse ｉf （ｆs =＝2)//按成绩ﻩﻩ｛ﻩif(ptemｐ->score > ｍaｘ)ﻩ{ﻩﻩmax = pteｍp－>scｏre;ﻩﻩｒp->snｏ= ptｅmp->sno;ﻩﻩrp->scｏre =ptemp->score；ﻩﻩﻩrｐ->tiｙｕ= ｐtemp-＞tｉyu ;ﻩﻩﻩﻩrp-＞ｅnglｉｓh ＝pｔemp->eｎglish;ﻩﻩﻩrp－>chiｎｅse =ｐtemｐ－>cｈinｅsｅ；ﻩﻩﻩｒp->math＝ｐtｅmｐ->mａth ;ﻩﻩｒｐ-＞cｌａnｇuage = ｐｔemp－>cｌanguagｅ;ﻩﻩﻩstrｃpy（rp->nａme ，ptｅmp->namｅ);}ﻩﻩ｝ﻩﻩ}ﻩﻩif(type== asc)//升序{ﻩﻩﻩif(fs =＝1）//按学号ﻩﻩ{ﻩﻩiｆ(pｔｅmｐ->sno <ｍin)ﻩﻩﻩ{ﻩﻩｍin ＝pｔｅmp－>sｎo;ﻩrp->sｎo = ptemp-＞snｏ;ﻩﻩﻩﻩrp->scorｅ=pｔｅｍｐ->scｏre ;ﻩﻩrp-＞tiyu= ｐtemp－>tｉyu ;ﻩﻩﻩrp-＞enｇlｉｓｈ=ｐteｍp->engｌish;ﻩﻩﻩｒp->cｈｉnese = pｔemp->cｈiｎｅｓe；ﻩﻩrp->ｍａｔh = ptemp->math ;ﻩｒp->cｌanguage = ｐtemp－>clanguage；ﻩstrcpy（rp->ｎaｍe , ptemp->name）；ﻩﻩ｝ﻩ}ﻩｅlｓe ｉf(fｓ== 2）/／按成绩ﻩﻩ{ﻩﻩif（ptemp－>scｏre <min)ﻩ｛ﻩﻩmin =ｐtemｐ-＞sｃorｅ;ﻩrp->ｓnｏ= ptemp－＞sno ;ﻩﻩrp－＞sｃore ＝ptemp－>sｃore ;ﻩﻩﻩrp->tiｙu = ptemp->tiyu ;ﻩﻩﻩﻩrp->englｉｓh =ptemｐ－>engliｓh ;ﻩﻩﻩrp->chiｎeｓe =ptemｐ－＞chinｅｓe ;ﻩﻩﻩrp->matｈ= ptemｐ->math ;ﻩﻩｒp->clangｕａge = ptemｐ->clａｎguａgｅ;ﻩﻩstrcpy(rp－>ｎame, ｐteｍp－>naｍｅ) ；ﻩﻩﻩ}ﻩﻩ}ﻩ}pｔｅmp＝ptemｐ->ｎext ;}ｗｈile(ptemｐ->next !＝ＮＵＬL);p＝del_itｅm_ryb(ｐ，rｐ->sｎｏ,＆pｒo_ｍｅｓｓ);ﻩrp-＞next＝（struct ryb*) mallｏc(LEN);//creatｅ一个新节点给rp->next rp = rp->ｎｅxt ;ﻩif(p->nexｔ＝=NUＬL)｛/／添加链表尾信息链表尾为一个指向ＮＵLL的空结构,以表示链表结束ﻩrp－>score = 0;ﻩｒp－>snｏ＝０;rp->ｎｅxｔ＝NULL;ﻩ}}while(p－＞nｅxｔ!= ＮULL)；return ｒph；//返回排序后链表头}//排序函数ＥND;------－--------－---------------－－--－--－－-----－-－－-－－－----－-------－-－-－-－－-----ｂoｏｌsａvｅ_daｔa(struct ｒyb * ｈead)／/保存链表数据函数(欲保存链表头),成功返回tｒｕe,失败返回ｆaｌse{ﻩFIＬE ＊fp;struct rｙb * p;ｐ= heａd;ﻩｉf (heａd->sno== 0)//如果链表为空ﻩ{ﻩretuｒn fａlse;／/返回faｌsｅ}ﻩｆp = foｐeｎ（DATAFILE, "wb+＂);//打开可读写文件，若文件存在则文件长度清为零,即该文件内容会消失。

学生成绩信息管理系统PINGDINGSHAN UNIVERSITY软件学院项目报告书课程：专业实训项目名称：学生成绩信息管理系统专业年级: 软件工程10级姓名: 蒋磊学号: 101530147指导教师：马飞2011年06月09日摘要学生成绩管理系统是典型的信息管理系统，是学校教务管理的重要组成部分，其处理信息量很大。

本课程设计是用C++实现对学生的成绩管理作一个简单的模拟，实质是建立学生成绩单链表，每条记录由姓名、学号与成绩组成，即链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。

用菜单选择操作方式完成五项功能分别写成五个函数,插入学生成绩对应建立学生单链表的功能，输出全部学生成绩记录，后三个功能分别对应单链表的查询、修改与删除三大基本操作。

该系统中的数据采用线性表中的链式存储结构即单链表来存储，用结构体类型和类类型定义每个学生记录并采用外部文件方式记录数据简便数据的读取与保存。

1 引言............................................................................................................................................................ ２1。

1 课程设计目的.................................................................................................................................. ２1.2课程设计内容...................................................................................................................................... ２1.3课程设计目标...................................................................................................................................... ３2系统需求与功能分析..................................................................................................................................... ４2。

用链表实现学生成绩信息管理【摘要】计算机已经成为我们学习和工作的得力助手。

今天，计算机的价格已经十分低廉，性能有了长足的进步，它已经被应用于许多领域。

另外，信息技术在管理方面也有了越来越深入而广泛的应用，信息管理系统的实施在技术上已逐步成熟。

信息管理系统是一个不断发展的新型学科，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立与自身特点相适应的信息管理系统。

尤其是在学校里，要处理海量的学生数据相当麻烦，为了解决传统学生成绩管理所面临着的这些问题，学生成绩管理系统也就应运而生了。

本文阐述了学生成绩管理工作与信息化紧密结合的管理系统的背景和意义，对该系统的总体结构和各功能模块进行了详细的论述。

系统包括了学生成绩查询模块、学生成绩修改和录入模块、学生成绩求总和排序模块等等。

在各个功能模块中对各种信息进行编辑，具体包括添加、修改、删除、查询等基本操作。

把学生成绩管理简单化，以节省更多的人力和不必要的工作。

【关键词】学生成绩管理系统；VC++6.0；指针，链表，类，文件存储与读取目录1系统概述 (3)1.1系统的设计需求 (3)1.2 系统的功能模块划分 (3)2需求分析 (3)2.1系统需求分析 (3)2.2系统数据流图 (4)2.3系统功能介绍 (4)2.4系统功能模块图 (5)3详细设计 (5)3.1程序设计原理 (5)3.2主要代码描述 (5)3.3各功能模块代码 (15)4系统测试 (21)4.1调试过程 (21)4.2调试结果说明 (26)结束语 (26)参考文献 (26)1系统概述该系统实现对若干大学生的学习成绩进行管理，能实现按学期、按班级完成对学生成绩的录入、修改，能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序能查询学生成绩，不及格科目及学生名单，能按班级输出学生的成绩单等。

1.1系统的设计需求整个系统用VC++进行实现，用指针、链表来实现学生成绩的数据结构设计，系统具有录入、修改、求总、求平均分、输出等功能。

#include <stdlib.h>#include <stdio.h>#include <string.h>//单链表的定义//数据元素的类型typedef struct LNode{ //声明结点的类型和指向结点的指针类型//int stuid;char name[20];float english;float math;float database;float sum;float average;struct LNode *next; //指示结点地址的指针//}LNode,*LinkList;//函数1.输入学生信息,逆向建立单链表LinkList Input(){int i,n;LinkList L,p;L=(LinkList)malloc(sizeof(LNode));L->next=NULL; //建立一带头结点的空单链表////单链表初始化结束printf("请输入要输入的学生个数:\n");scanf("%2d",&n);//逆序建立for(i=n;i>0;i--){printf("**************************************\n");printf("** 请输入第%d个学生的信息 **\n",i);printf("**************************************\n");p=(LinkList)malloc(sizeof(LNode)); //生成新结点//printf("请输入学生的学号：");scanf("%d",&p->stuid);printf("请输入学生的姓名：");scanf("%s",p->name);printf("请输入学生的英语成绩：");scanf("%f",&p->english);printf("请输入学生的高数成绩：");scanf("%f",&p->math);printf("请输入学生的数据结构成绩：");scanf("%f",&p->database);p->sum=p->english+p->math+p->database;p->average=p->sum/3;p->next=L->next;L->next=p; //把新结点插入到链表头部}return L;}//函数2.显示学生信息void Display(LinkList L){LinkList p;p=L->next; // L为头指针p指向第一个结点if(L==NULL)printf("请先输入数据\n");else{printf("所有同学信息如下:\n");printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");while(p){printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",p->stuid,p->name,p->sum, p->average,p->english,p->math,p->database);p=p->next;}}}//函数3.插入单个学生到表头void Insert(LinkList L){LinkList p;p=(LinkList)malloc(sizeof(LNode));//p指向要插入的结点printf("请输入学生的学号：");scanf("%d",&p->stuid);printf("请输入学生的姓名：");scanf("%s",p->name);printf("请输入学生的英语成绩：");scanf("%f",&p->english);printf(" 请输入学生的高数成绩：");scanf("%f",&p->math);printf("请输入学生的数据结构成绩：");scanf("%f",&p->database);p->sum=p->english+p->math+p->database;p->average=p->sum/3;p->next=L->next; //将p插入 L 中L->next=p;printf("插入成功!");}//函数4.删除某个学生//要知道要删除的这个结点的前一个结点的位置void Delete(LinkList L){LinkList p,q;int num,ch;char s[20];if(L==NULL)printf("请先输入数据\n");else{p=L; //L是头结点的头指针,最后p指向要删除的结点的前一个位置q=p->next; //q指向p的下一个结点，即最后指向要删除的结点printf("1.按姓名删除\n2.按学号删除\n请选择：");scanf("%d",&ch);if(ch==1){printf("请输入姓名:");scanf("%s",s);while(strcmp(q->name,s)!=0&&q->next!=NULL){p=q;q=q->next;}if(strcmp(q->name,s)==0) //q指向的结点要被删除,p指向要删除的结点的前一个位置{p->next=q->next;printf("被删除学生的信息如下:\n");printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",q->stuid,q->name,q->sum, q->average,q->english,q->math,q->database);free(q); //释放要删除的结点q}elseprintf("没有该学生的信息\n");}//按姓名删除else{printf("请输入要删除学生的学号:");scanf("%10d",&num);while(q->stuid!=num&&q->next!=NULL){p=q;q=q->next;}if(q->stuid==num) //q指向的结点要被删除,p指向要删除的结点的前一个位置{ p->next=q->next;printf("被删除学生的信息如下:\n");printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",q->stuid,q->name,q->sum, q->average,q->english,q->math,q->database);free(q); //释放要删除的结点q}elseprintf("没有该学生的信息\n");}//按学号删除}//有学生信息}//函数5.顺序查找某个学生void Search(LinkList L){LinkList p;int num,ch;char sn[20];p=L->next;if(!L)printf("请先输入数据\n");else{printf("1.按学号查找\n2.按姓名查找\n请选择:");scanf("%d",&ch);if(ch==1){printf("请输入要查找学生的学号:\n");scanf("%10d",&num);while(p&&p->stuid!=num)p=p->next;if(p->stuid==num){printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",p->stuid,p->name,p->sum, p->average,p->english,p->math,p->database);}elseprintf("没有该学生的信息\n");}//按学号查找ch==1else{printf("请输入要查找学生的姓名:\n");scanf("%s",sn);while(p&&strcmp(p->name,sn)!=0)p=p->next;if(strcmp(p->name,sn)==0){printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",p->stuid,p->name,p->sum, p->average,p->english,p->math,p->database);}elseprintf("没有该学生的信息\n");}//按姓名查找ch==2}//有数据}//函数6.显示各科最高分void Max(LinkList L){LinkList p1=L->next,p2=L->next,p3=L->next;float max1=0,max2=0,max3=0;printf("************************************************\n");printf(" * 显示各科最高分 *\n");printf("************************************************\n");//英语最高分for(p1;p1->next!=NULL;p1=p1->next)if(p1->english>p1->next->english)max1=p1->english;elsemax1=p1->next->english;//数学最高分for(p2;p2->next!=NULL;p2=p2->next)if(p2->math>p2->next->math)max2=p2->math;elsemax2=p2->next->math;//数据结构最高分for(p3;p3->next!=NULL;p3=p3->next)if(p3->database>p3->next->database)max3=p3->database;elsemax3=p3->next->database;printf(" 英语 :\t%6.1f\n",max1);printf(" 高数 :\t%6.1f\n",max2);printf(" 数据结构:\t%6.1f\n",max3);}//函数7.各科平均分void Average(LinkList L){float ave1,ave2,ave3,i=0;float english1=0,math1=0,database1=0;LinkList p;p=L->next;if(!L)printf("请先输入数据");while(p!=NULL){i++;english1=english1+p->english;math1= math1+ p->math;database1=database1+ p->database;p=p->next;}ave1=english1/i;ave2=math1/i;ave3=database1/i;printf("************************************************\n");printf(" * 各科平均分的统计 *\n");printf("************************************************\n\n");printf("\t\t英语\t高数\t数据结构\n");printf("\t平均分:%6.1f\t%6.1f\t%6.1f\n",ave1,ave2,ave3);}//函数0.退出void tuichu(){printf("\t**********谢谢使用**********\n");exit(0);}//函数8.排序void Sort(LinkList L){LinkList p,q,r;int ch1,ch2,dd1,i,j,count=0;float dd2;if(!L)printf("请先输入数据");else{printf("1.直接插入排序\t2.冒泡排序\t3.直接选择排序\n请选择：");scanf("%d",&ch1);switch (ch1){case 1://L是带头结点的单链表printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");scanf("%d",&ch2);switch (ch2){case 1:p=L->next->next;//p指向第一结点的后继L->next->next=NULL;//直接插入排序，第一元素有序，从第二元素起依次插入while(p!=NULL){r=p->next;//暂存p的后继q=L;while(q->next!=NULL&&q->next->stuid<p->stuid)//查找插入位置q=q->next;//将P结点链入链表p->next=q->next;q->next=p;p=r;}break;case 2:p=L->next->next;L->next->next=NULL;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->english<p->english) q=q->next;p->next=q->next;q->next=p;p=r;}break;case 3:p=L->next->next;L->next->next=NULL;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->math<p->math)q=q->next;p->next=q->next;q->next=p;p=r;}break;case 4:p=L->next->next;L->next->next=NULL;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->database<p->database) q=q->next;p->next=q->next;q->next=p;p=r;}break;case 5:p=L->next->next;L->next->next=NULL;while(p!=NULL){r=p->next;q=L;while(q->next!=NULL&&q->next->sum<p->sum)q=q->next;p->next=q->next;q->next=p;p=r;}break;}//switch(ch2)break;case 2:p=L->next;while(p){count++;p=p->next;}printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");scanf("%d",&ch2);switch (ch2){case 1:for(i=0;i<count-1;i++){p=L->next;for(j=0;j<count-i-1;j++){if(p->stuid>p->next->stuid){dd1=p->stuid;p->stuid=p->next->stuid;p->next->stuid=dd1;}p=p->next;}}break;case 2:for(i=0;i<count-1;i++){p=L->next;for(j=0;j<count-i-1;j++){if(p->english>p->next->english){dd2=p->english;p->english=p->next->english;p->next->english=dd2;}p=p->next;}}break;case 3:for(i=0;i<count-1;i++){p=L->next;for(j=0;j<count-i-1;j++){if(p->math>p->next->math){dd2=p->math;p->math=p->next->math;p->next->math=dd2;}p=p->next;}}break;case 4:for(i=0;i<count-1;i++){p=L->next;for(j=0;j<count-i-1;j++){if(p->database>p->next->database){dd2=p->database;p->database=p->next->database;p->next->database=dd2;}p=p->next;}}break;case 5:for(i=0;i<count-1;i++){p=L->next;for(j=0;j<count-i-1;j++){if(p->sum>p->next->sum){dd2=p->sum;p->sum=p->next->sum;p->next->sum=dd2;}p=p->next;}}break;}//switch(ch2)break;case 3://直接选择排序一趟找出一个关键字最小的结点，其数据和当前结点进行交换；//若要交换指针，需记下当前结点和最小结点的前驱指针p=L->next;printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");scanf("%d",&ch2);switch (ch2){case 1:while(p){q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q){if(q->stuid<r->stuid)r=q;q=q->next;}if(r!=p){dd1=r->stuid;r->stuid=q->stuid;q->stuid=dd1;}p=p->next;}//while(p)break;case 2:while(p){q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q){if(q->english<r->english)r=q;q=q->next;}if(r!=p){dd2=r->english;r->english=q->english;q->english=dd2;}p=p->next;}//while(p)break;case 3:while(p){q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q){if(q->math<r->math)r=q;q=q->next;}if(r!=p){dd2=r->math;r->math=q->math;q->math=dd2;}p=p->next;}//while(p)break;case 4:while(p){q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q){if(q->database<r->database)r=q;q=q->next;}if(r!=p){dd2=r->database;r->database=q->database;q->database=dd2;}p=p->next;}//while(p)break;case 5:while(p){q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q){if(q->sum<r->sum)r=q;q=q->next;}if(r!=p){dd2=r->sum;r->sum=q->sum;q->sum=dd2;}p=p->next;}//while(p)break;}//swich(ch2)break;}//swich(ch1)}//else}//显示菜单void Menu(){printf("\t************************************************\n");printf("\t* 欢迎使用学生成绩管理系统 *\n");printf("\t************************************************\n");printf("\t1.输入学生信息\t\t2.显示所有学生信息\n");printf("\t3.插入某个学生\t\t4.删除某个学生\n");printf("\t5.顺序查找某个学生\t6.显示各科最高分\n");printf("\t7.各科平均分\t\t8.排序\n\t0.退出\n");}//主函数int main(){int ch;LinkList LL;while(1){Menu();printf("请选择您要进行的操作:");scanf("%d",&ch);while(ch<0||ch>8){printf("输入错误!请重新输入:");fflush(stdin);scanf("%d",&ch);}switch(ch){case 1:LL=Input();break;case 2:Display(LL);break;case 3:Insert(LL);break;case 4:Delete(LL);break;case 5:Search(LL);break;case 6:Max(LL);break;case 7:Average(LL);break;case 8:Sort(LL);break;case 0:tuichu();break;}}}。

程序代码如下：#include<stdio.h>#include<malloc.h>#define LEN sizeof(struct student)struct student \\首先，建立一个结构体，包括成员学号和3个成绩{int num;float s1;float s2;float s3;struct student * next; \\ 指针来创建单向链表};int n; \\ n是链表中节点的数目struct student * creat() \\这是链表的创建函数，用于录入学生成绩{struct student *head,*p1,*p2;n=0;p1=p2=(struct student*)malloc(LEN);scanf("%d,%f,%f,%f",&p1->num,&p1->s1,&p1->s2,&p1->s3);head=NULL;while(p1->num!=0){n=n+1;if(n==1) head=p1;else p2->next=p1;p2=p1;p1=(struct student*)malloc(LEN);scanf("%d,%f,%f,%f",&p1->num,&p1->s1,&p1->s2,&p1->s3);}p2->next=NULL;return (head);}void print (struct student * head) \\ 这是链表的输出，用于查看整个学生成绩{void menufunction(struct student * p3);struct student * p;printf("\n学生成绩如下:\n");printf("学号语文数学英语\n");p=head;if(head!=NULL)do{printf("%d %5.1f %5.1f %5.1f\n",p->num,p->s1,p->s2,p->s3);p=p->next;}while(p!=NULL);menufunction(head); \\菜单功能的一个函数，用它来控制整个菜单界面的进行}struct student * del(struct student * head, int num) \\ del函数用作删除节点{void menufunction(struct student * p3);struct student *p1, *p2;if(head==NULL){printf("\nlist null! \n");return(head);}p1=head;while(num!=p1->num && p1->next!=NULL){p2=p1;p1=p1->next;}if(num==p1->num){if(p1==head) head=p1->next ;else p2->next=p1->next ;printf("delete:%d\n",num);n=n-1;}else printf("%d can't been found!\n",num);return(head);menufunction(head);}struct student *insert (struct student * head,struct student * stud) \\ insert函数用作创建节点{void menufunction(struct student * p3);struct student * p0,*p1,*p2;p1=head;p0=stud;if(head==NULL){head=p0;p0->next =NULL;}else {while((p0->num>p1->num)&&(p1->next!=NULL)){p2=p1; p1=p1->next ;}if(p0->num <=p1->num){if(head==p1) head=p0;else p2->next =p0;p0->next =p1;}else {p1->next=p0;p0->next=NULL;}}n=n+1;menufunction(head);return(head);}void x() \\用于界面制作的函数{ printf(" \n");printf("**********************************************************\n");}void s(struct student * head,int nu) \\这是一个查找的函数{struct student *p;void menufunction(struct student * p3);for(p=head;p->next!=NULL;p=p->next ){if(p->num==nu){printf("%d %5.1f %5.1f %5.1f\n",p->num,p->s1,p->s2,p->s3); break;}}if(p->num==nu)printf("%d %5.1f %5.1f %5.1f\n",p->num,p->s1,p->s2,p->s3); menufunction(head);}void menufunction(struct student * p3) \\用作界面菜单的函数{struct student * stu;int del_num,i,j; \\创建一个菜单，具有良好界面printf("**********************************************************\n"); printf(" 1.查看所有学生成绩\n");printf(" 2.删除个人成绩\n");printf(" 3.增加个人成绩\n");printf(" 4.查找个人成绩\n");printf(" 0.返回\n");printf("请选择要执行的功能0~4:");scanf("%d",&i);switch(i) \\wsitch语句来控制数字功能{case 1: x();print(p3);break;case 2: x(); printf("\n输入要删除的学号（如110）:");scanf("%d",&del_num);while(del_num!=0){p3=del(p3,del_num);print(p3);printf("确认退出0:");scanf("%d",&del_num);} break;case 3: x(); printf("\n输入要插入的信息（如110,1,2,3）:");stu=(struct student * )malloc(LEN);scanf("%d,%f,%f,%f",&stu->num,&stu->s1,&stu->s2,&stu->s3);while(stu->num!=0){p3=insert(p3,stu);print(p3);printf("确认退出0:");stu=(struct student * )malloc(LEN);scanf("%d,%f,%f,%f",&stu->num,&stu->s1,&stu->s2,&stu->s3);}break;case 4: x(); printf("输入要查找的学号（如110）:");scanf("%d",&j);printf("学号语文数学英语\n");s(p3,j);break;case 0 : x(); printf("返回\n");break;default : printf("error!\n"); break;}}void main() \\main函数{struct student * head,* p3;printf("**************欢迎来到学生成绩管理系统**************:\n"); printf("请先输入学生成绩（如110,1,2,3）:\n");head=creat();p3=head;menufunction(p3);printf(" 0.退出\n");}测试结果如图：先录入了5个学生的成绩良好的操作界面查看所有成绩（输出整个链表）现在删除学号为105的学生成绩，并查看成绩（增加个人成绩类似）查找个人成绩，输入学生学号，输出其成绩选0 返回菜单，再输入，则退出系统。

设计题目：班级：姓名：学号：完成日期：目录目录 (1)1.课程设计目的和要求 (1)1.1课程设计《学生成绩管理系统》的题目要求 (1)2.课程设计任务内容 (2)2.1《学生成绩管理系统》主要功能实现方式 (2)2.1.1链表处理数据 (2)2.1.2文件读写存储学生信息 (2)2.2创建数据库管理系统（DBMS） (2)3.详细设计说明 (3)3.1题目设计分析 (3)3.1.1需求分析 (3)3.1.2解题思路分析 (3)3.2设计过程 (3)3.2.1链表（结构体）定义 (3)3.2.2函数编写 (3)3.2.3编译与调试 (5)4.软件使用说明 (6)4.1主界面介绍 (6)4.2创建学生信息数据表 (6)4.3增加数据信息 (6)4.4删除数据信息 (6)4.5修改信息 (6)4.6查找信息 (6)4.7统计功能 (7)5.课程设计心得与体会 (7)5.1概述 (7)5.2心得与体会 (7)5.2.1数据库管理系统——链表+文件读写 (7)5.2.2指针与内存 (8)6.参考文献 (8)7.附录：部分程序清单 (8)1.课程设计目的和要求1.1课程设计《学生成绩管理系统》的题目要求学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。

系统的主要功能包括：1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。

2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。

3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。

4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。

实验二：线性表的链式表示和实现一、实验目的：1、掌握线性表的链式存储结构的表示与实现，掌握线对线性链表进行创建、插入、删除和检索等操作的算法。

2、掌握算法的设计与分析过程。

3、进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。

二、实验要求：1、采用教材中c语言描述的单链表存储结构，模块化设计过程，设计高效的算法完成各种操作任务，针对实际数据实现各种操作。

2、完成程序编写，调试成功后，书写实验报告。

三、实验任务：1、用记事本新建一个文本文件，文件名为：“班名+序号_bk”，将10个学生的成绩信息输入到这个文件中，建议按如下形式存放。

编号学号姓名性别系名英语数学计算机1 20080010 丁勇男机械 78 63 732 20080011 董茂女英语 62 87 743 20080012 冯连军男信息 80 58 634 20080013 李红女信息 86 93 935 20080014 郭瑞男化工 76 96 816 20080015 何超超男油工 70 91 787 20080016 胡伟男信息 66 59 798 20080017 黄明强男化工 75 77 769 20080018 于晓雯女英语 68 93 6210 20080019 李成伟男信息 79 71 652、创建单链表，将文本文件中的学生成绩信息存储到单链表中。

3、显示操作，将所有成绩信息在屏幕上显示。

4、插入操作，在已经创建的单链表中进行插入操作，在第i条记录后插入1条新的记录，并显示所有信息。

5.、删除操作，在单链表中进行删除图书操作，查找第i条记录，找到后删除该条记录，并显示所有信息。

四、设计指导1、结点的定义#include<stdio.h>#include<stdlib.h>typedef struct std //学生的数据结构类型{ int no;char stunum[10];char stuname[10];char sex[5];char major[10];int english;int math;int pc;}stu;typedef struct Node// 单链表的结点类型{stu data;struct Node *next;}LNode, *LinkList;LinkList L; //定义头指针stu s1;char str[81];2、将复杂的问题分解成若干个相对容易的小问题，并设计好解决每个小问题的函数的函数名、入口参数及其返回值；设计出各个函数的程序框架及完整的主函数程序。