前不久刚做完的习题：学生管理系统（偷懒的极度简化版）

    实验书上的第一个习题：学生管理系统（我自己定的：有学号，姓名，性别，年龄）。主要练习链表操作，总结了一下：单向链表的基本操作主要有：初始化，插入，删除，查找，排序，储存，读入，分割，合并，后两个在这个题中就没有必要了。

    很萎的分了一下模块，其实是大部分函数是在一个cpp中写完再把他分到其他cpp文件中的~~~

    程序主要有几个功能：也就是上面的插入，删除，查找，排序，储存，读入，所以就分了相应的模块。

1.main.cpp

2.储存链到文件，还原链到内存函数.cpp：主要用fprintf，fscanf，用于格式化的文件。写了很长时间，总是出错，郁闷，特别是读入这个函数，想了半天，最后只搞了个从文件开头读取，从链表末尾开始写入，因为我想的是要在下一次循环时保留上次循环时建立新链的地址。不知还有什么好方法。

3.冒泡排序法（用于单向链表）.cpp：也很不容易编出来，编的时候才想到还有编一些配套的函数才行，比如exchange(...,...)交换两个节点的数据域，liani(int i)取出链表中第i个节点的地址,特别是liani()低效的，唉。我用的是for（...;...;...)沿着指针逐个往后跳。。。

4.查询函数.cpp：很无聊的搞了四种mode，重复劳动了，下次再试一下范围搜索怎么编。。。

5.菜单函数.cpp：case套case

6增加链，删除链，显示所有链函数.cpp：模仿书上的简化了一下就打上去了

#include "stdio.h" #include "stdlib.h" #include"string.h" void maopao(struct school *head,char *mode); void caidan(); extern struct school { int num; char name[20]; int sex; int age; struct school *next; }; extern struct school *head=NULL; void main() { caidan(); }

#include "stdio.h" #include "stdlib.h" #include"string.h" extern struct school *head; void maopao(struct school *head,char *mode); void add(struct school *sch); void show(); void del(int num); void allsave(struct school *cp,char *filename); struct school *allread(char *filename); extern struct school { int num; char name[20]; int sex; int age; struct school *next; }; void allsave(struct school *cp,char *filename) { FILE *fp=fopen(filename,"a+");//error:FILE *fp=fopen(filename,"w"); //这样每次要储存一行数据，就会新建一个文件，是原来储存的数据消失！ fprintf(fp,"%d/t%s/t%d/t%d/n",cp->num,cp->name,cp->sex,cp->age); fclose(fp); } struct school *allread(char *filename) //返回head值 //不足：数据是按倒序储存进链表的 { FILE *fp=fopen(filename,"a+"); struct school *head=NULL; int i=1; struct school *temp,*ptemp; while(!feof(fp))//是否到文件尾？ { temp=(struct school *)malloc(sizeof(struct school)); if(i==1) //如果文件中只有一行数据，就temp->next=NULL;链表结束 temp->next=NULL; else temp->next=ptemp;//第i个链（文件前一行）的next等于第i-1个链（文件这一行）的地址 ptemp=temp;//为下一次（i+1）循环准备这一次链（i）的地址 fscanf(fp,"%d/t%s/t%d/t%d/n",&temp->num,&temp->name,&temp->sex,&temp->age); i++; } head=temp; fclose(fp); return head; }

#include"string.h" #include"stdio.h" extern struct school *head; //extern struct school; struct school { int num; char name[20]; int sex; int age; struct school *next; }; struct school *liani(int i) //用于输出链表中第i个链的地址 { int j=1; struct school *cp=head; for(j=1;j<i;j++)//ERROR:for(j=1;j<=i;j++) //如果是要输出第一个链，则不用执行循环！ cp=cp->next; return cp; } void exchange(struct school *cp1,struct school *cp2) //交换cp1指向的链和cp2的指向的链中的各种信息 { int tempnum,tempsex,tempage; char tempname[20]; tempnum=cp1->num; cp1->num=cp2->num; cp2->num=tempnum; // tempsex=cp1->sex; cp1->sex=cp2->sex; cp2->sex=tempsex; // tempage=cp1->age; cp1->age=cp2->age; cp2->age=tempage; // strcpy(tempname,cp1->name); strcpy(cp1->name,cp2->name); strcpy(cp2->name,tempname); } void maopao(struct school *head,char *mode) //冒泡排序法，head是链表的链指针，mode是排序模式 { struct school *cp1=NULL; cp1=head; int changed,i=1,j=1,n=0;//ERROR:n=1; while(cp1!=NULL)//求出链表中一共有几个链 { n++; cp1=cp1->next; } for(i=1;i<=n-1;i++)//i是扫描的遍数 { changed=0;//表示一边扫描中元素是否交换 for(j=1;j<=n-i;j++)//j表示一遍扫描中要比较的元素 { if(strcmp(mode,"up")==0)//模式判断 { if(liani(j)->num>liani(j+1)->num) { exchange(liani(j),liani(j+1)); changed=1; } } else { if(strcmp(mode,"down")==0) { if(liani(j)->num<liani(j+1)->num) { exchange(liani(j),liani(j+1)); changed=1; } } else printf("ERROR:输入参数错误，排序没有成功"); } if(changed==0) break;//如果changed==0，表示一遍扫描中元素没有交换 //说明此时所有的元素已经按要求的顺序排列！没有必要再扫描、排序了！ } } }

#include "stdio.h" #include "stdlib.h" #include"string.h" extern struct school *head; void maopao(struct school *head,char *mode); void add(struct school *sch); void show(); void del(int num); void allsave(struct school *cp,char *filename); struct school *allread(char *filename); extern struct school { int num; char name[20]; int sex; int age; struct school *next; }; void add(struct school *sch) { struct school *cp=head; if (head==NULL) { head=sch; sch->next=NULL; } else { while(cp->next!=NULL) cp=cp->next;//寻找链表的最后一个链 sch->next=NULL; cp->next=sch; } } void show() //遍历链表，按格式输出每个数据项 { struct school *cp=head; printf("学号/t姓名/t性别/t年龄/t/n"); while(cp!=NULL)//直到cp指向最后一个链的后面 { printf("%d/t%s/t%s/t%d/t/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); cp=cp->next; } } void del(int num) //查找相应学号并删除 { struct school *cp=head; if(cp->next==NULL) //如果只有一个链 printf("必须保留1个数据项！/n"); else if(cp->next->next==NULL&&cp->num==num) //如果cp的下一个链是最后一个且cp的info是num。 //对付删除第一个链的 { head=cp->next; free(cp); } else { while(cp->next->next!=NULL&&cp->next->num!=num) //如果 cp的下一个链 不是最后一个且 cp的下一个链 不是num //对付这种：cp 要删除的链 cp的下一个链（可能不存在） cp=cp->next; cp->next=cp->next->next; free(cp->next); } }

#include "stdio.h" #include "stdlib.h" #include"string.h" void maopao(struct school *head,char *mode); void add(struct school *sch); void show(); void del(int num); void allsave(struct school *cp,char *filename); struct school *allread(char *filename); extern struct school { int num; char name[20]; int sex; int age; struct school *next; }; void inquire(struct school *head,int num,char *name,int sex,int age,int mode) //五种查询方式： //1.按学号 2.按姓名 3.按性别 4.按年龄 5.按性别和年龄 //暂不支持模糊查询！ { struct school *cp=head; int searched=0; printf("学号/t姓名/t性别/t年龄/t/n"); if(mode==1&&num!=0) { while(cp!=NULL) { if(cp->num==num) { searched=1; printf("%d/t%s/t%s/t%d/t/n/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); } cp=cp->next; } } if(mode==2&&strcmp(name,"")!=0) { while(cp!=NULL) { if(strcmp(cp->name,name)==0) { searched=1; printf("%d/t%s/t%s/t%d/t/n/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); } cp=cp->next; } } if(mode==3&&(sex==0||sex==1)) { while(cp!=NULL) { if(cp->sex==sex) { searched=1; printf("%d/t%s/t%s/t%d/t/n/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); } cp=cp->next; } } if(mode==4&&age>0) { while(cp!=NULL) { if(cp->age==age) { searched=1; printf("%d/t%s/t%s/t%d/t/n/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); } cp=cp->next; } } if(mode==5&&(sex==0||sex==1)&&(age>0)) { while(cp!=NULL) { if((cp->sex==sex)&&(cp->age==age)) { searched=1; printf("%d/t%s/t%s/t%d/t/n/n",cp->num,cp->name,cp->sex==1?"男":"女",cp->age); } cp=cp->next; } } if (searched==0) printf("未找到任何符合条件的信息/n/n"); }

#include "stdio.h" #include "stdlib.h" #include"string.h" extern struct school *head; void maopao(struct school *head,char *mode); void add(struct school *sch); void show(); void del(int num); void allsave(struct school *cp,char *filename); void inquire(struct school *head,int num,char *name,int sex,int age,int mode); struct school *allread(char *filename); extern struct school { int num; char name[20]; int sex; int age; struct school *next; }; void caidan() { char reply; struct school *temp; temp=(struct school *)malloc(sizeof(struct school)); while(1) { printf("*************************************/n");printf("选择操作：/n"); printf("1.输入一个新生信息/n");printf("2.删除一个新生信息/n");printf("3.显示所有新生信息/n"); printf("4.退出系统/n");printf("5.保存新生信息至stu.txt/n");printf("6.从stu.txt重建新生信息/n"); printf("7.依照学号进行冒泡排序/n");printf("8.查询符合条件的新生信息/n"); printf("*************************************/n"); rewind(stdin); reply=getchar(); //如果只有reply=getchar(); //有可能是因为流里面有数据（之前输入时多出来的数据）， //于是getchar就直接取里面的数据了而没有停下来让你输入了。 //修改如上 switch(reply) { case '1': { printf("学号/t姓名/t性别(男:1，女:0）/t年龄/t/n"); scanf("%d %s %d %d",&temp->num,&temp->name,&temp->sex,&temp->age); add(temp); break; } case '2': { int search; printf("请输入要删除数据项对应的学号"); scanf("%d",&search); del(search); break; } case '3': { show(); break; } case '5': { struct school *cp=head; FILE *fp=fopen("stu.txt","w"); fclose(fp); while(cp!=NULL) { allsave(cp,"stu.txt"); cp=cp->next; } break; } case '6': { if(head!=NULL) printf("链表中已有信息，不得重建"); else head=allread("stu.txt"); break; } case '7': { printf("请输入up或down进行升序或倒序排列/n"); char temp1[5]; rewind(stdin); gets(temp1); maopao(head,temp1); break; } case '8': { printf("请选择查询方式：/n1.按学号/n2.按姓名/n3.按性别/n4.按年龄/n5.按性别和年龄/n"); int reply1;scanf("%d",&reply1); switch(reply1) { case 1: { printf("请输入要查询的学号："); int num;scanf("%d",&num); inquire(head,num,0,0,0,1); break; } case 2: { printf("请输入要查询的姓名："); char name[20];gets(name); inquire(head,0,name,0,0,2); break; } case 3: { printf("请输入要查询的性别：（男生代码为1，女生代码为0）"); int sex;scanf("%d",&sex); inquire(head,0,0,sex,0,3); break; } case 4: { printf("请输入要查询的年龄："); int age;scanf("%d",&age); inquire(head,0,0,0,age,4); break; } case 5: { printf("请输入要查询的性别和年龄：（男生代码为1，女生代码为0）"); int sex,age;scanf("%d %d",&sex,&age); inquire(head,0,0,sex,age,5); break; } default:printf("请选择您要操作的项目,退出请按4。/n/n"); } break; } default:printf("请选择您要操作的项目,退出请按4。/n/n"); } if (reply=='4') //退出条件控制 { break; free(temp); } } }