宿舍管理系统.doc

#include #include #include #define OK 1#define Error 0#define N 20#define NULL 0int n=5;/链表实现数据的存储typedef struct SNode char nameN;char numN;char houseN;struct SNode *next;SNode,*student;/初始化，创建信息int initStudent(student &s,int n) student p,q;if(!(s=(student)malloc(sizeof(SNode) return Error;p=s;for(int i=1;iname,&q-num,&q-house);p-next=q;p=q;p-next=NULL; return OK;/将初始文件内容读出到链表中void initNum(student &s) s=(student)malloc(sizeof(SNode); FILE *fp; student q,p;p=s; if(fp = fopen(inData.txt,r) = NULL) printf(文件打开错误!n); exit(1); while(!feof(fp) q=(student)malloc(sizeof(SNode);fscanf(fp,%s%s%s,q-name,q-num,q-house);p-next=q;p=q; p-next=0; fclose(fp);/将信息写入文件void writeDat(student s,int n,char flag)FILE *fp; int i; student q; q=s-next; if(fp = fopen(inData.txt,a) = NULL) printf(文件打开错误!n);exit(1); fprintf(fp,nn); for(i=0; iname,q-num,q-house); else fprintf(fp,n%s %s %s,q-name,q-num,q-house);q=q-next; fclose(fp);/对信息排序int sortStudent(student &s) student p,q,r,l; p=s;while(p-next) q=s-next; while(q-next) r=q-next; if(strcmp(q-num,r-num)0) l=s; while(l-next!=q) l=l-next; l-next=r; q-next=r-next; r-next=q; else q=q-next; p=p-next; return OK;/输出信息int printStudent(student s) student p;int i=1;printf( 姓名tt 学号 tt 寝室号 n);p=s-next;while(p) printf( %-18s%-18s%-18sn,p-name,p-num,p-house);p=p-next;printf(n);return OK;/二分查找int searchStudent(student s,char a) int i=1,low=1,high=n,mid,f=0;char *found; student p;p=s-next;while(low=high) mid=(high+low)/2; while(p&i+next; /找到mid if(strcmp(p-num,a)=0) found=p-num;f=1;printf(%s %s %sn,p-name,p-num,p-house);break; else if(strcmp(a,p-num)0) low=mid+1; /给定的在前 else high=mid-1; i=1; p=s-next;if(found!=p-num&strcmp(p-num,a)=0) printf(%s %s %sn,p-name,p-num,p-house);printf(查找完毕. );return OK; if(!f) printf(您输入的信息不存在，请核对后继续.n); return Error;/转换函数int changeNum(student s,char a,char flag) student p; char ch20; p=s-next; int f=0;if(strcmp(flag, 4)=0) while(p) if(strcmp(p-house,a)=0) strcpy(ch,p-num);f=1; searchStudent(s,ch); p=p-next;if(!f) printf(您输入的信息不存在，请核对后继续.n);else printf(查找完毕.n);return 1;if(strcmp(flag,2)=0) while(p&strcmp(p-name,a)!=0) p=p-next; if(p&strcmp(p-name,a)=0) strcpy(a,p-num);else return Error; return 1;void menu() printf(nttt 学生宿舍管理查询系统n);printf(nt*n);printf(t* 1、输出已有的学生宿舍管理信息 *n);printf(t* 2、按姓名查找学生宿舍管理信息 *n);printf(t* 3、按学号查找学生宿舍管理信息 *n);printf(t* 4、按房号查找学生宿舍管理信息 *n);printf(t* 5、重新创建学生宿舍管理信息 *n);printf(t* 6、输出按学号排序后的学生宿舍管理信息 *n);printf(t* 7、清屏 *n);printf(t* 8、退出并保存 *n);printf(t*nn);void main() student s; int flag1=0; char a20,flag10,ch;menu();initNum(s); sortStudent(s);while(1) printf(n请输入数字选项1-9: ); scanf(%s,flag); if(strcmp(flag,8)0 |strcmp(flag,1)0) printf(您输入的序号不存在.n); if(strcmp(flag,1)=0) printStudent(s); if(strcmp(flag,2)=0) printf(请输入要查找的姓名: );scanf(%s,&a);changeNum(s,a,flag);if( searchStudent(s,a) printf(查找完毕. ); if(strcmp(flag,3)=0) printf(请输入要查找的学号: );scanf(%s,&a);if( searchStudent(s,a) printf(查找完毕. ); if(strcmp(flag,4)=0) printf(请输入要查找的房号: );scanf(%s,&a);changeNum(s,a,flag); if(strcmp(flag,5)=0) if(flag1) printf(是否保存已创建的信息(y or n): ) ; ch=getchar();ch=getchar(); if(ch=y)writeDat(s,n,flag);printf(已保存.n); printf(请输入要创建学生宿舍信息个数：);scanf(%d,&n);printf(请输入%d个学生宿舍管理信息：n,n);initStudent(s,n);sortStudent(s);flag1=1; if(strcmp(flag,6)=0) printf(排序后学生宿舍管理信息:nn);printStudent(s); if(strcmp(flag,7)=0) syst