2022年2022年链表实现学生学籍管理系统 .pdf

《2022年2022年链表实现学生学籍管理系统 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年链表实现学生学籍管理系统 .pdf（25页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、#include #include #include #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 *); /用链表给学

2、生排序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 *); /统计成

3、绩在某一区间内的人数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 *); /将平均成绩放在文件的最后面/

4、建立学生结构体struct stu char numN; char nameM; int ch_jiL; struct stu *next; ; /建立一个链表，存放学生结构体的指针struct s struct stu *p; struct s *ps; ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 25 页 - - - - - - - - - void main() int i,n,x=1,k=0; float aL=0; struct stu *head=NU

5、LL; 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-按条件统计人数

6、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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 25 页 - - - - - - - - - printf( 请先录入学生的数据！); getchar(); break; else fprint_

7、(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; else print_(head);break; case 5: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); brea

8、k; else head=num_paixu(head); printf( 是否显示排序结果Y/N ？ ); ch=getchar();getchar(); if(ch=y|ch=Y) printf(n); print_(head); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 25 页 - - - - - - - - - break; case 6: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(

9、); 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();

10、 break; case 8: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 25 页 - - - - - - - - - break; else chaxun(head); getchar(); break; case 9: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); b

11、reak; else printf(n); shuchu_shai(shead); getchar(); break; case 10: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); break; else head=charu(head);break; case 11: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); break; else fb_shu_shai(shead); getchar(); break; 名师资料总结 - - -精品

12、资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 25 页 - - - - - - - - - case 12: 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)

13、; printf( 平均值计算成功！n 是否显示平均成绩Y/N ？); ch=getchar(); if(ch=y|ch=Y) printf(n 语文数学英语总成绩 n); printf(%-8.2f%-8.2f%-8.2f%-8.2f,a0,a1,a2,aL-1); getchar(); break; case 14: if(head=NULL|head-next=NULL) printf( 请先录入学生的数据！); getchar(); break; else xiugai(head); break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

14、 - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 25 页 - - - - - - - - - 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(

15、k0) printf( 符合条件的有%3d 名学生！ ,k); getchar(); else if(k=0) printf( 没有符合条件的学生！); getchar(); else if(k=-2) getchar(); break; default : printf( 输入有误，请重新输入！); getchar(); break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 25 页 - - - - - - - - - /输出单个的学生数据void printf

16、_(struct stu *p0) int i; printf( 学号： ); puts(p0-num); printf( 姓名： ); puts(p0-name); printf( 语文数学英语总成绩 n); for(i=0;ich_jii); printf(n); /接收单个的学生数据，返回指针，struct stu * scanf1_() int i,sum=0; struct stu *p0; p0=(struct stu *)malloc(sizeof(struct stu); printf( 请输入学生的学号：); gets(p0-num); printf( 请输入学生的姓名：);

17、 gets(p0-name); printf( 请输入学生的三科成绩（语文、数学、英语）： ); for(i=0;ich_jii); sum+=p0-ch_jii; getchar(); p0-ch_jiL-1=sum; return p0; /得到学生的数据，并放入到链表中struct stu * scanf_() struct stu *p1,*p2,*head; int i,sum=0,n=0; printf( 注意：当学生学号为0 时输入结束 nn); p1=(struct stu *)malloc(sizeof(struct stu); /*得到学生信息*/ 名师资料总结 - - -

18、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 25 页 - - - - - - - - - head=p2=p1; do printf( 请输入学生的学号：); gets(p1-num); if(strcmp(p1-num,0)=0) break; printf( 请输入学生的姓名：); gets(p1-name); printf( 请输入学生的三科成绩（语文、数学、英语）：); for(i=0;ich_jii); sum+=p1-ch_jii; getchar(); printf(n); p

19、1-ch_jiL-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-

20、num); printf( 姓名：); puts(p1-name); printf( 语文数学英语总成绩 n); for(i=0;ich_jii); printf(n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 25 页 - - - - - - - - - p1=p2-next; p2=p1; getchar(); /*用链表给学生排序*/ struct stu *num_paixu(struct stu *head) struct stu *p1,*p2,*p3

21、,*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=p

22、3-next; p3-next=p6; p4-next=p3; p5-next=p1; p1=p3; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 25 页 - - - - - - - - - printf( 排序成功！ n); return head; /根据学生的学号查询学生的信息，并把学生的数据输出void chaxun(struct stu *head) char aN; struct stu *p1; printf( 请输入要查询的学号：); gets(a)

23、; 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( 要查询的学生信息如下：nn); printf_(p1); /将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。struct stu * charu(struct stu *head) struct stu *p1,*p2,*p3; p1=scanf1_(); p2=head; p3=p2; while(strcmp(p2

24、-num,p1-num)next!=NULL) p3=p2; p2=p2-next; if(p2=head) p1-next=head; head=p1; else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 25 页 - - - - - - - - - p3-next=p1; p1-next=p2; printf( 插入成功！ n); getchar(); return head; /删除数据struct stu * shanchu(struct stu *hea

25、d) char aN; struct stu *p1,*p2,*p3; printf( 请输入要删除的学生的学号：); gets(a); p1=head; p2=p1; while(strcmp(p2-num,a)!=0)&p2-next!=NULL) p3=p2; p2=p2-next; if(p2-next=NULL) printf( 没有找到要删除的数据！n); else if(p2=head) head=p2-next; printf( 删除成功！ n); else p3-next=p2-next; printf( 删除成功！ n); getchar(); return head; /

26、修改学生的信息。void xiugai(struct stu *head) char aN; struct stu *p1; int i,k; printf( 输入要修改的学生的学号); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 25 页 - - - - - - - - - gets(a); p1=head; while(p1-next!=NULL) if(strcmp(p1-num,a)=0) break; p1=p1-next; if(p1-next=NULL

27、) printf( 没有要找的学生信息！n); getchar(); else printf(*n); printf(* 0-放弃修改*n); printf(* 1-修改学号*n); printf(* 2-修改姓名*n); printf(* 3-修改成绩*n); printf(* 4-修改全部*n); printf(*n); scanf(%d,&k); getchar(); switch(k) case 0: break; case 1: printf( 请输入新学号：); gets(p1-num); printf( 修改成功！ ); getchar(); break; case 2: pri

28、ntf( 请输入新姓名：); gets(p1-name); printf( 修改成功！ ); getchar(); break; case 3: printf(*n); printf(* 0-放弃修改*n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 25 页 - - - - - - - - - printf(* 1-修改全部成绩*n); printf(* 2-修改语文成绩*n); printf(* 3-修改数学成绩*n); printf(* 4-修改英语成绩*n

29、); printf(*n); scanf(%d,&k); switch(k) case 0: break; case 1: p1-ch_jiL-1=0; printf( 请输入学生的三科成绩（语文、数学、英语）：); for(i=0;ich_jii); p1-ch_jiL-1+=p1-ch_jii; printf( 修改成功！ ); getchar(); getchar(); break; case 2: printf( 请输入新语文成绩：); scanf(%d,&p1-ch_ji0); printf( 修改成功！ ); getchar(); break; case 3: printf( 请输

30、入新数学成绩：); scanf(%d,&p1-ch_ji1); printf( 修改成功！ ); getchar(); break; case 4: printf( 请输入新英语成绩：); scanf(%d,&p1-ch_ji2); printf( 修改成功！ ); getchar(); break; default : printf( 您的输入有误！); getchar(); break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 25 页 - - - - -

31、- - - - break; case 4: printf( 请输入新的学号：); gets(p1-num); printf( 请输入新的姓名：); gets(p1-name); p1-ch_jiL-1=0; printf( 请输入新的三科成绩(语文、数学、英语):); for(i=0;ich_jii); p1-ch_jiL-1+=p1-ch_jii; printf( 修改成功！ ); getchar(); getchar(); break; default: printf( 您的输入有误！); getchar(); break; /把数据写入到文件void fprint_(struct st

32、u *head) FILE *fb; struct stu *p1; if(fb=fopen( 成绩单 .txt,w)=NULL) printf( 文件成绩单 .txt 打开失败 ); exit(0); fprintf(fb, 学号姓名语文数学英语总成绩 n); for(p1=head;p1-next!=NULL;p1=p1-next) fprintf(fb,%-13s%-15s%-13d%-14d%-14d%dn,p1-num,p1-name,p1-ch_ji0,p1-ch_ji1,p1-ch_ji2,p1-ch_ji3); fclose(fb); printf( 文件成功保存到成绩单 .t

33、xt 中！ n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 25 页 - - - - - - - - - getchar(); /统计学生的总人数int to_ji(struct stu *head) int n=0; struct stu *p1; for(p1=head;p1-next!=NULL;p1=p1-next) n+; return n; /统计人数在某一区间内的人数int t_ji_tj(struct stu *head) int n,count

34、=0,t1,t2,t3; char minN,maxN,temN; struct stu *p1; printf(*n); printf(* 0-退出*n); printf(* 1-按学号统计*n); printf(* 2-按总成绩统计*n); printf(* 3-按单科成绩统计*n); printf(*n); scanf(%d,&n); if(n!=0) getchar(); if(n=0) return count=-1; else if(n0&n0) strcpy(tem,min); strcpy(min,max); strcpy(max,tem); for(p1=head;p1!=N

35、ULL;p1=p1-next) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 25 页 - - - - - - - - - t1=strcmp(p1-num,min); t2=strcmp(p1-num,max); if(t1=0&t2t2) t3=t1;t1=t2;t2=t3; for(p1=head;p1!=NULL;p1=p1-next) if(p1-ch_jiL-1=t1&p1-ch_jiL-1t2) t3=t1;t1=t2;t2=t3; for(p1=hea

36、d;p1!=NULL;p1=p1-next) if(p1-ch_ji0=t1&p1-ch_ji0t2) t3=t1;t1=t2;t2=t3; for(p1=head;p1!=NULL;p1=p1-next) if(p1-ch_ji1=t1&p1-ch_ji1t2) t3=t1;t1=t2;t2=t3; for(p1=head;p1!=NULL;p1=p1-next) if(p1-ch_ji2=t1&p1-ch_ji2=t2) count+; return count; default: printf( 输入有误！ ); return count=-2; else printf( 输入有误！ )

37、; return count=-2; /按成绩排序 ,默认的是按总成绩排序struct stu * ch_ji_paixu(struct stu *head) struct stu *p1,*p2,*p3,*p4,*p5,*p6,*p7; int x=1,n,i=L-1; char ch; printf(*n); printf(* 0-退出*n); printf(* 1-按总成绩排序*n); printf(* 2-按语文成绩排序*n); printf(* 3-按数学成绩排序*n); printf(* 4-按英语成绩排序*n); printf(*n); scanf(%d,&n); if(n!=0

38、) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 25 页 - - - - - - - - - getchar(); switch(n) case 0: break; case 1: i=L-1;break; case 2: i=0;break; case 3: i=1;break; case 4: i=2;break; default: printf( 输入有误！ ); getchar(); break; if(n0) for(p1=head;p1-next!=NU

39、LL;p4=p1,p1=p1-next) p3=p1; for(p2=p1-next,p5=p7=p2;p2-next!=NULL;p7=p2,p2=p2-next) if(p3-ch_jii-p2-ch_jiinext; 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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

40、- - - - - 第 19 页，共 25 页 - - - - - - - - - p5-next=p1; p1=p3; printf( 排序成功！ n); printf( 是否查看排序结果Y/N ); ch=getchar();getchar(); if(ch=y|ch=Y) printf(n); print_(head); return head; /筛选符合条件的数据,得到符合条件的结构体数据的指针。struct s *shaixuan(struct stu *head) int n=0,t1,t2,t3; struct stu *p1; struct s *p2,*shead; cha

41、r minN,maxN,temN; printf(*n); printf(* 0-退出*n); printf(* 1-按学号筛选*n); printf(* 2-按语文成绩筛选*n); printf(* 3-按数学成绩筛选*n); printf(* 4-按英语成绩筛选*n); printf(* 5-按总成绩筛选*n); printf(*n); scanf(%d,&n); if(n!=0) getchar(); aa=n; if(n=0) return shead=NULL; else if(n5) printf( 输入有误！ ); getchar(); return shead=NULL; 名师

42、资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 25 页 - - - - - - - - - else if(n=1) printf( 请输入您要筛选的学生学号区间(如： 000009 回车 000005 回车 )：); shead=p2=(struct s *)malloc(sizeof(struct s); gets(min); gets(max); if(strcmp(min,max)0) strcpy(tem,min); strcpy(min,max); strcp

43、y(max,tem); for(p1=head;p1!=NULL;p1=p1-next) t1=strcmp(p1-num,min); t2=strcmp(p1-num,max); if(t1=0&t2p=p1; p2-ps=(struct s *)malloc(sizeof(struct s); p2=p2-ps; p2-ps=NULL; if(shead-ps=NULL) printf( 没有符合条件的数据！n); getchar(); return shead=NULL; else printf( 筛选成功！ n); return shead; else if(n=1&nt2) t3=t

44、1;t1=t2;t2=t3; for(p1=head;p1!=NULL;p1=p1-next) if(p1-ch_jin=t1&p1-ch_jinp=p1; p2-ps=(struct s *)malloc(sizeof(struct s); p2=p2-ps; p2-ps=NULL; if(shead-ps=NULL) printf( 没有符合条件的数据！); getchar(); return shead=NULL; else printf( 筛选成功！ ); return shead; /输出筛选出来的数据void shuchu_shai(struct s *shead) struct

45、s *ps1; int i; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 25 页 - - - - - - - - - ps1=shead; if(ps1=NULL) printf( 没有筛选数据(可能是您还没有进行数据筛选)！); else for (;ps1-ps!=NULL;ps1=ps1-ps) printf( 学号： ); puts(ps1-p-num); printf( 姓名： ); puts(ps1-p-name); printf( 语文数学英语总成绩

46、 n); for(i=0;ip-ch_jii); printf(n); /将筛选出来的数据输入到文件中void fb_shu_shai(struct s *shead) FILE *fb1; struct s *ps1; fb1=fopen( 按学号筛选结果.txt,w); switch(aa) case 1: if(fb1=fopen( 按学号筛选结果.txt,w)=NULL) exit(0); break; case 2: if(fb1=fopen( 按语文成绩筛选结果.txt,w)=NULL) exit(0); break; case 3: if(fb1=fopen( 按数学成绩筛选结果

47、.txt,w)=NULL) exit(0); break; case 4: if(fb1=fopen( 按英语成绩筛选结果.txt,w)=NULL) exit(0); break; case 5: if(fb1=fopen( 按总成绩筛选结果.txt,w)=NULL) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 25 页 - - - - - - - - - exit(0); break; default: break; if(aa=1&aaps!=NULL;ps1=

48、ps1-ps) fprintf(fb1,%-13s%-15s%-13d%-14d%-14d%dn,ps1-p-num,ps1-p-name,ps1-p-ch_ji0,ps1-p-ch_ji1,ps1-p-ch_ji2,ps1-p-ch_ji3); fclose(fb1); switch(aa) case 1:printf( 筛选结果成功保存到按学号筛选结果.txt 文件中！ );break; case 2:printf( 筛选结果成功保存到按语文成绩筛选结果.txt 文件中！);break; case 3:printf( 筛选结果成功保存到按数学成绩筛选结果.txt 文件中！);break;

49、case 4:printf( 筛选结果成功保存到按英语成绩筛选结果.txt 文件中！);break; case 5:printf( 筛选结果成功保存到按总成绩筛选结果.txt 文件中！ );break; else printf( 保存失败！ (可能是您还没有进行筛选); /计算平均成绩void avrage(struct stu *head,float *a) struct stu *p1; float count=0; for(p1=head;p1-next!=NULL;p1=p1-next) a0+=p1-ch_ji0; a1+=p1-ch_ji1; a2+=p1-ch_ji2; aL-1

50、+=p1-ch_jiL-1; count+; if(count!=0) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 25 页 - - - - - - - - - a0=a0/count; a1=a1/count; a2=a2/count; aL-1=aL-1/count; else printf( 没有学生数据n); /将平均成绩放在文件的最后面void fb_avrage(float *a) FILE *fb; if(fb=fopen( 成绩单 .txt,a)=N