设计并实现一个简单的学生成绩管理系统
学生成绩表信息包括学号、姓名、各科课程成绩（语文、数学、英语、政治）和总分。用带头结点的单链表管理学生成绩表，每个学生的信息依次从键盘输入，并根据需要进行插入、删除、排序、输出等操作。
一、实训环境
信息工程学院双创交流中心******电脑室开展实训，由企业老师带领我们复习C语言的基本知识，然后讲解学生成绩管理系统各个组件功能的构成部分，以及每部分的代码详解。
二、项目开发过程
1. 学生成绩管理系统主页面功能全览
#include<iostream>#include<stdio.h>#include<stdlib.h> #include<string.h>using namespace std;typedef struct PNode*LinkList;typedef struct PNode{int stdio;char name[30];double chinese;double math;double english;double politics;double sum;PNode *next;}PNode;int main(){ LinkList llist=(LinkList)malloc(sizeof(PNode)); llist->next=NULL;int a,b=1;while(b){printf("\n-----------------------学生成绩管理系统-----------------------\n");printf("请选择你需要的功能:\n");printf(" 1.查找 2.插入 3.排序 4.展示 5.删除 6.退出\n");scanf("%d",&a);switch(a){case 1:printf("\n-----------------------学生成绩查找功能-----------------------\n"); check(llist);break;case 2:printf("\n-----------------------学生成绩插入功能-----------------------\n"); input(llist);break; case 3:printf("\n-----------------------学生成绩排序功能-----------------------\n"); sortList(llist);break;case 4:printf("\n-----------------------学生成绩展示功能-----------------------\n"); display(llist);break; case 5:printf("\n-----------------------学生成绩删除功能-----------------------\n"); deleteList(llist);break; case 6:b = 0; break; default:printf("输入有误!请重新输入!\n");}}printf("\n-----------------------已退出成绩管理系统-----------------------\n"); return 0;}
2．输入学生信息，按输入顺序建立一个带头结点的单链表，直到输入学号为0结束。
void input(LinkList llist){printf("请输入考试的学生人数：\n");int n;scanf("%d",&n);LinkList p;for(int i=1;i<=n;i++){p=(LinkList)malloc(sizeof(PNode));printf("请输入学生学号：\n");scanf("%d",&p->stdio);printf("请输入学生姓名：\n");scanf("%s",p->name);printf("请输入学生语文成绩：\n");scanf("%lf",&p->chinese);printf("请输入学生数学成绩：\n");scanf("%lf",&p->math);printf("请输入学生英语成绩：\n");scanf("%lf",&p->english);printf("请输入学生政治成绩：\n");scanf("%lf",&p->politics);p->sum=p->chinese+p->math+p->english+p->politics;p->next=llist->next;llist->next=p;}printf("\n-----------------------学生成绩完成录入-----------------------\n");} 
3．输入一个学生的姓名，在链表中进行查找，如果存在，显示该生的所有信息；如果不存在，显示提示信息“查无此人”。
void check(LinkList llist){LinkList e=llist->next; int f; printf("请输入查找的学号：\n"); scanf("%d",&f); while(e->stdio!=f) e=e->next;if(e->stdio==f) printf("%d\t %s%12lf %6lf %6lf %6lf %6lf\n",e->stdio,e->name,e->chinese,e->math,e->english,e->politics,e->sum);elseprintf("查找值不存在！\n");}
4.展示链表中所输入的全部学生信息。
void display(LinkList llist){printf("\n-----------------------学生成绩信息展示-----------------------\n");printf("学号\t姓名\t 语文\t 数学\t 英语\t 政治 总分\n"); LinkList p=llist->next;if(llist->next==NULL){printf("系统中无学生信息！\n");}else{while(p!=NULL){ printf(" %d\t %s%12lf %6lf %6lf %6lf %6lf\n",p->stdio,p->name,p->chinese,p->math,p->english,p->politics,p->sum);p=p->next;} }printf("\n-----------------------学生成绩完成展示-----------------------\n");}
5. 将学生成绩按总成绩从低到高排序，并输出结果。
void sortList(LinkList llist){ printf("请输入排序的依据:\n");printf("1.数学 2.语文 3.英语 4.政治 5.总分\n");int a;scanf("%d",&a);switch(a){case 1:printf("按照数学排序已完成\n");if(llist->next==NULL){printf("学生成绩无数据！"); } else if(llist->next->next==NULL){printf("学生成绩为一个，无需排序！"); }else{LinkList p=llist->next->next;llist->next->next=NULL;LinkList q,r;while(p!=NULL){q=llist;r=p->next;while(q->next!=NULL&&q->next->math<p->math){q=q->next;}p->next=q->next;q->next=p;p=r;}}break;case 2:printf("按照语文排序已完成\n");if(llist->next==NULL){printf("学生成绩无数据！"); } else if(llist->next->next==NULL){printf("学生成绩为一个，无需排序！"); }else{LinkList p=llist->next->next;llist->next->next=NULL;LinkList q,r;while(p!=NULL){q=llist;r=p->next;while(q->next!=NULL&&q->next->chinese<p->chinese){q=q->next;}p->next=q->next;q->next=p;p=r;}}break;case 3:printf("按照英语排序已完成\n");if(llist->next==NULL){printf("学生成绩无数据！"); } else if(llist->next->next==NULL){printf("学生成绩为一个，无需排序！"); }else{LinkList p=llist->next->next;llist->next->next=NULL;LinkList q,r;while(p!=NULL){q=llist;r=p->next;while(q->next!=NULL&&q->next->english<p->english){q=q->next;}p->next=q->next;q->next=p;p=r;}}break;case 4:printf("按照政治排序已完成\n");if(llist->next==NULL){printf("学生成绩无数据！"); } else if(llist->next->next==NULL){printf("学生成绩为一个，无需排序！"); }else{LinkList p=llist->next->next;llist->next->next=NULL;LinkList q,r;while(p!=NULL){q=llist;r=p->next;while(q->next!=NULL&&q->next->politics<p->politics){q=q->next;}p->next=q->next;q->next=p;p=r;}}break;case 5:printf("按照总分排序已完成\n");if(llist->next==NULL){printf("学生成绩无数据！"); } else if(llist->next->next==NULL){printf("学生成绩为一个，无需排序！"); }else{LinkList p=llist->next->next;llist->next->next=NULL;LinkList q,r;while(p!=NULL){q=llist;r=p->next;while(q->next!=NULL&&q->next->sum<p->sum){q=q->next;}p->next=q->next;q->next=p;p=r;}}break;default:printf("输入有误!\n"); }}
6. 输入一个学生的学号，如果链表中存在该学生信息，则将其删除。
void deleteList(LinkList llist){ LinkList p=llist; int d;printf("请输入删除的学号：\n");scanf("%d",&d); while(p!=NULL){if(p->next->stdio!=d) p=p->next;break;}if(p->next->stdio==d) p->next=p->next->next;elseprintf("删除值不存在！\n");printf("\n-----------------------学生成绩完成删除-----------------------\n");}