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

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

    很萎的分了一下模块，其实是大部分函数是在一个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;}}elseprintf("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");elseif(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("链表中已有信息，不得重建");elsehead=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);}}}