学生成绩管理系统(链表).docx

#include #include #include #define M 10typedef struct xsnode SD; /将struct xsnode 用SD表示struct xsnode int xh; /学号char xm15; /姓名float cjM; /成绩float pj; /平均分struct xsnode *next;SD *create(int n,int N) /创建链表int i,j;struct xsnode *head =NULL,*p,*pr;pr=head;printf(nn 输入学生信息n);printf(学号 姓名 );for (i=0;iN;i+)printf( cj%d,i+1);printf(n);for (i=0;ixh,p-xm);for(j=0;jcjj);if(head=NULL)head=p;else pr-next=p;pr=p; pr-next=NULL;return head; /返回链表的的头节点指针void average(SD *head,int N) /求每个学生平均分int j; SD *p=head; /指向链表头while (p != NULL) /若不是表尾，则进入循环 p-pj=0;for(j=0;jpj=p-pj + p-cjj/N;p=p-next;void output(SD *head,int N) /输出列表int i;SD *p=head;printf(nnn 输出学生信息n);printf(学号 姓名);for(i=0;ixh,p-xm);for(i=0;icji); printf(%-9.2fn,p-pj);p=p-next; /让p指向下一个节点void search_xh(SD *head ,int t,int N) /按学号查找某一学生信息 int i;SD *p=head;while (p != NULL)if(p-xh=t) /如果与要早的学号相等，则输出改学生信息并结束循环 printf(%-8d%-10s,p-xh,p-xm);for(i=0;icji);printf(%-9.2fn,p-pj); break;p=p-next;if (p=NULL) /若到了表尾，则没有找到该学生 printf(该学生不存在n);void search_xm(SD *head ,char name,int N) /按姓名查找某一学生信息 int i,j,k=0;SD *p=head;while (p != NULL) j=strcmp(name,p-xm); /将name与p-xm进行比较，若相等则进入循环，输出该学生信息并结束循环 if(j = 0)printf(%-8d%-10s,p-xh,p-xm);for(i=0;icji);printf(%-9.2fn,p-pj);k=1;break; p=p-next;if(k=0) printf(该学生不存在n);void Dis_Search_Menu() / 菜单，提示查找信息 printf(n学生成绩查询n); printf(n-n); printf(n 1:按姓名查询n);printf(n2:按学号查询n); printf(n 0:退出n); printf(n-n); void search(SD *head,int N) /选择查找条件 SD *p=head;int select; int n,b; char name11; while(b) /b=0;结束循环，b为非0则进入循环 Dis_Search_Menu(); printf(请输入所选查询功能号：); scanf(%d,&select); switch(select) case 1:printf(请输入查询姓名:); /选择1，按姓名查找scanf(%s,name); search_xm(head,name,N); break; case 2:printf(请输入查询学号n); /选择2，按学号查找scanf(%d,&n); search_xh(head,n,N); break; default :printf(输入有错误，重新选择！n); / 输入其他字符，则出现错误提示break; if(select=0) b=0; else b=1; int print(int n) printf(请输入要添加的学生学号:n);scanf(%d,&n);return n;int print1(int n) printf(请输入要删除的学生学号:n);scanf(%d,&n);return n;int print2(int n) printf(请输入要修改的学生学号:n);scanf(%d,&n);return n;void yousheng(SD *head ,int N) /查找优生（无不及格学科，均分85分含85分以上） int i,k; SD *p=head;printf(优生列表:n);while (p != NULL)for(i=0;icji=60) k=0;else k=1;if(k=0 & p-pj=85) /k=0则无挂科printf(%-8d%-10s,p-xh,p-xm);for(i=0;icji); printf(%-9.2fn,p-pj);p=p-next;void chongxiu(SD *head,int N) /查看重修情况 int i,k;SD *p=head;printf(重修情况:n);while (p != NULL) k=0;for(i=0;icji 0)printf(%-8d%-10s,p-xh,p-xm); for(i=0;icji); printf(%-9.2f,p-pj);printf(t重修门数：%8dn,k); p=p-next;void *Delete(SD *head,int n,int N) /删除某一学生信息 SD *p=head,*pr=head; if(head=NULL) printf(no linked table!n); return head; while (n != p-xh & p-next != NULL) /若没有找到节点n且未到表尾，则继续找pr=p;p=p-next;if ( n = p-xh)if( p = head ) /若删除的节点为首节点，则让head指向第2个节点head=p-next;else /若不是首节点，则将前一个指针指向前节点的下一个节点pr-next = p-next;free(p); /释放以删除的节点的内存else printf(Thise Node has not been found!n); return (head);void xiugai(SD *head,int n,int N) /修改学生信息 int j;SD *p=head;printf(重新输入学号,姓名和成绩n); while (p != NULL)if(p-xh =n)scanf(%d%s,&p-xh,p-xm);for(j=0;jcjj);break;char caidan() /主菜单char ch;printf(n学生成绩管理系统n);printf( 1.成绩录入 n);printf( 2. 班级成绩列表和成绩分析 （包括均分，优分，重修的情况）n);printf( 3.查找学生信息 n);printf( 4.删除某一学生信息 n);printf( 5.修改某一学生信息 n);printf( 6.添加某一学生信息 n);printf( 0.退出n);printf(Please Input your choice:);scanf( %c, &ch); return ch;SD *insert(SD *head,int n,int N) /添加学生信息int i;SD *p=head,*pr=head,*temp=NULL;p=(SD*)malloc(sizeof(SD); /为心添加的节点申请内存if(p=NULL)printf(no enough memory!n);p-next=NULL; p-xh=n;if(head=NULL) /若果链表为空，则将新插入的节点作为首节点head=p;else while(pr-xhnext != NULL) temp=pr;pr=pr-next;if(pr-xh=n)if(pr=head) /在首节点之前插入p-next=head;head=p;else pr=temp;p-next=pr-next;pr-next=p;else /在表尾插入新节点pr-next = p;printf(请重新输入学号，姓名，成绩:n);scanf(%d%s,&p-xh,p-xm);for (i=0;icji);return head;void main() /主函数char ch;int t,a,m,n,b,c,d,i; SD *head; printf(输入学生人数和课程数c,b(b=10):); scanf(%d,%d,&c,&b); while (1)ch = caidan(); switch (ch)case1:head=create(c,b);break;case2: average(head,b); /调用 输出信息，均分，优生，重修函数 output(head,b); yousheng(head,b); chongxiu(head,b);break;case3:average(head,b); search(head,b); / 查找函数 break;case4: average(head,b); a=print1(n); head = Delete