//代码版权所有,不要#include "stdio.h" #include "stdlib.h" #include "string.h"#include "conio.h" copy,仅供参考学习。
//标准输入输出函数库//标准函数库//字符串函数库//屏幕操作函数库#definep->data.num,p->,p->data.egrade,p->data.mgrade,p->data.cgrade,p->data.total,p->data.a ve,p->data.mingciint saveflag=0; //是否需要存盘的标志变量//定义与学生有关的数据结构typedef struct student{char num[12]; charname[15]; intcgrade; intmgrade; integrade; int total;float ave; intmingci;}sqlist;//定义每条记录或结点的数据结构,标记为:nodetypedef struct node{struct student data;// 数据域struct node *next; //指针域}Node,*Link; //Node 为node 类型的结构变量,*Link 为node 类型的指针变量void menu() //主菜单{system("cls"); //调用DOS 命令,清屏.与clrscr() 功能相同printf(" \n");printf(" 学生成绩管理信息系统主菜单\n\n");printf(" **************************************************\n");printf(" $ 1、添加记录6、统计记录$\n");#define HEADER1 " *************************** 学生成绩信息****************************** \n\n"#define HEADER2 " 学号姓名计算机数学英语总分平均分名次\n\n"#define FORMAT " %-10s %-10s %5d %5d %5d %5d %.3f %4d \n"DATA//标记为student//学号//姓名//计算机成绩//数学成绩//英语成绩//总分//平均分//名次删除记录7、排序记录$\n"); printf(" $ 2、}void printheader() // 格式化输出表头{printf(HEADER1); printf(HEADER2);}void printdata(Node *pp) // 格式化输出表中数据{Node* p; p=pp;printf(FORMA T,DA TA);}void Wrong()//输出按键错误信息{printf("\n\n\n\n\n**********Error: 输入错误 !请按任意键继续 !!**********\n"); getchar();}void Nofind()//输出未查找此学生的信息{ printf("\n=====> 未查找此学生的信息 !\n");}void Disp(Link l) //显示单链表 l 中存储的学生记录,内容为 student 结构中定义的内容{Node *p;p=l->next; //l 存储的是单链表中头结点的指针,该头结点没有存储学生信 息,指针域指向的后继结点才有学生信息if(!p) //p==NULL,NUll 在 stdlib 中定义为 0 {printf("\n=====> 无学生的记录 !\n"); getchar(); return;}printf("\n\n"); printheader(); while(p) //逐条输出链表中存储的学生信息{printdata(p); p=p->next;// 移动直下一个结点}getchar(); getchar();}/*作用:用于定位链表中符合要求的节点,并返回指向该节点的指针printf(" $ 3、 查找记录 8、 保存记录 $\n"); printf(" $ 4、 修改记录 9、 显示记录 $\n"); printf("$5、 插入信息0、 退出系统$\n");printf ("**************************************************\n");//输出表格头部参数:findmess[] 保存要查找的具体内容; nameornum[] 保存按什么查找;在单链表l 中查找;*/Node* Locate(Link l,char findmess[],char nameornum[]){Node *r; if(strcmp(nameornum,"num")==0) //按学号查询{r=l->next;while(r){ if(strcmp(r->data.num,findmess)==0) //若找到findmess 值的学号return r;r=r->next;}}else if(strcmp(nameornum,"name")==0) //按姓名查询{r=l->next;while(r){ if(strcmp(r->,findmess)==0) // 若找到findmess 值的学生姓名return r;r=r->next;}}return 0; // 若未找到,返回一个空指针}//输入字符串,并进行长度验证(长度<lens) void stringinput(char *t,int lens,char *notice) { char n[255]; doprintf(notice); //显示提示信息scanf("%s",n); //输入字符串if(strlen(n)>lens)printf("\n 超出长度范围,重新输入! \n"); // 进行长度校验,超过lens 值重新输入}while(strlen(n)>lens);strcpy(t,n); // 将输入的字符串拷贝到字符串t 中}//输入分数,0< =分数< =100)int numberinput(char *notice){int t=0;do{printf(notice); //显示提示信息scanf("%d",&t); //输入分数if(t>100 || t<0)printf("\n 分数必须在0到100之间! \n"); //进行分数校验}while(t>100 || t<0);return t;}//增加学生记录void Add(Link l){Node *p,*r,*s; //实现添加操作的临时的结构体指针变量char ch,flag=0,num[12];r=l;s=l->next;system("cls");Disp(l); //先打印出已有的学生信息while(r->next!=NULL)r=r->next; //将指针移至于链表最末尾,准备添加记录while(1) //一次可输入多条记录,直至输入学号为0 的记录结点添加操作{while(1) //输入学号,保证该学号没有被使用,若输入学号为0,则退出添加记录操作输入学号(按“0”返回菜单!):"); //格式化输入学stringinput(num,12,"\n号并检验flag=0; if(strcmp(num,"0")==0) // 输入为0,则退出添加操作,返回主界面{return;}s=l->next;while(s) //查询该学号是否已经存在,若存在则要求重新输入一个未被占用的学号{ if(strcmp(s->data.num,num)==0) {flag=1; break;} s=s->next;}if(flag==1) //提示用户是否重新输入{ getchar(); printf("=====> 学号%s 存在,重试?(y/n):",num); scanf("%c",&ch);if(ch=='y'||ch=='Y') continue;elsereturn;}else{ break;}}p=(Node *)malloc(sizeof(Node)); //申请内存空间if(!p){printf("\n 内存空间申请失败! "); // 如没有申请到,打印提示信息return ; //返回主界面} strcpy(p->data.num,num); //将字符串num 拷贝到p->data.num 中stringinput(p->,15," 姓名:");p->data.cgrade=numberinput(" 计算机[0-100]:"); // 输入并检验分数,分数必须在0-100 之间p->data.mgrade=numberinput(" 数学[0-100]:"); //输入并检验分数,分数必须在0-100 之间p->data.egrade=numberinput(" 英语[0-100]:"); //输入并检验分数,分数必须在0-100 之间p->data.total=p->data.egrade+p->data.cgrade+p->data.mgrade; // 计算总分p->data.ave=(float)(p->data.total/3); //计算平均分p->data.mingci=0;r->next=p; // 将新建的结点加入链表尾部中p->next=NULL; // 表明这是链表的尾部结点r=p;saveflag=1;}return ;}//按学号或姓名,查询学生记录void Qur(Link l){int select; //1: 按学号查,2:按姓名查,其他:返回主界面(菜单)char searchinput[20]; //保存用户输入的查询内容Node *p;if(!l->next) //若链表为空{system("cls"); printf("\n=====> 无此学生的记录!\n"); getchar();return;}system("cls");printf("\n =====>1 按学号查询=====>2 按名字查询\n");printf(" 请选择[1,2]:");scanf("%d",&select);if(select==1) //按学号查询{stringinput(searchinput,12," 请输入现有学生的学号:");p=Locate(l,searchinput,"num");// 在l 中查找学号为searchinput 值的节点,并返回节点的指针if(p){ printheader(); printdata(p); printf(" 按任意键返回!");getchar();}elseNofind(); getchar();}else if(select==2) //按姓名查询{stringinput(searchinput,15," 请输入现有学生的姓名:");p=Locate(l,searchinput,"name");if(p){ printheader(); printdata(p);printf(" 按任意键返回!"); getchar();}elseNofind(); getchar();}elseWrong();getchar();}//删除学生记录:先找到保存该学生记录的节点,然后删除该节点void Del(Link l){int sel;Node *p,*r;char findmess[20]; if(!l->next){system("cls");printf("\n=====> 无此学生记录!\n");getchar();return;} system("cls");Disp(l);printf("\n =====>1 按学号删除=====>2 按姓名删除\n");printf(" 请选择[1,2]:");scanf("%d",&sel);if(sel==1){stringinput(findmess,12," 请输入现有学生的学号:"); p=Locate(l,findmess,"num");if(p){r=l;while(r->next!=p)r=r->next;r->next=p->next; //将p 所指节点从链表中去除free(p); //释放内存空间printf("\n=====> 删除成功!\n");getchar(); saveflag=1;}elseNofind();getchar();}else if(sel==2) //先按姓名查询到该记录所在的节点{stringinput(findmess,15," 请输入现有学生的姓名"); p=Locate(l,findmess,"name");if(p){r=l;while(r->next!=p)r=r->next;r->next=p->next;free(p); printf("\n=====> 删除成功!\n"); getchar();saveflag=1;}elseNofind(); getchar();}elseWrong();getchar();//修改学生记录。