最新C语言程序设计——学生信息管理系统.doc

《最新C语言程序设计——学生信息管理系统.doc》由会员分享，可在线阅读，更多相关《最新C语言程序设计——学生信息管理系统.doc（129页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-dateC语言程序设计学生信息管理系统C语言程序设计学生信息管理系统 C语言课程设计姓 名： 徐宗博 学 号： * 班 级： 061092 指导教师： 曹老师 2011 年 6 月 25 日 目录第一章：实习内容 1.1实习内容简介(2) 1.2程序代号说明(3)第二章：程序流程图第三章：函数模块介绍 3.1读取文件、存储文件(6)3.2 管理系统模块(8)3.3 恢复区系统

2、模块(12)3.4 功能展示(12)第四章：实习总结(16)第五章：实习体会(17)附录：参考文献(19)源代码(19)第一章：实习内容1.1实习内容简介题目：学生通讯录管理系统要求：1.可实现信息的添加、删除，可按学号、姓名查询； 2.学生信息必须包含学号、姓名、学院、专业、籍贯。地址、电话号码； 3.必须有注释。日期：2011年6月20日至27日，共8个半天。地点：信息楼301指导老师：曹雪莲完成情况：1. 程序可完成信息的添加，可按学号、姓名分别查询；2. 程序可按姓名、学号分别删除，并在删除前显示删除学生的全部信息；按姓名删除，若出现同名情况，会依次出现系统提示是否删除，可选择删除或跳

3、过；3. 在程序文件夹中有一“学生信息库”的txt文件，可查看学生系统里全部学生信息；4. 设置有一个恢复区系统，可输出、查询删除的信息，并在可同文件夹中“删除信息库”的txt文件中查看删除信息；总体结构如下：1.2程序代号说明代号说明结构体student结构体stu全局变量num学号inf学生信息，包含左结构体student全部信息n链表节点数量name姓名next本类型结构体指针rhead恢复区链表头指针academy学院searchnum目标个数major专业province省份address地址phone电话号码函数add增加delet删除(按姓名或学号)search查找search_

4、num搜索学号search_name搜索姓名print输出链表上信息print1输出链表上单个节点的信息save以二进制格式储存数据txtsave以文本格式储存数据crete从二进制文件中读取信息，建立链表deletinput将删除信息导入恢复区链表system管理系统主要程序recover恢复区系统主要程序此外，局部变量的含义比较固定：head链表头指针，若与rhead一同出现则代表管理系统链表头指针select、input为选择的值filename文件名第二章：程序流程图程序流程图： 本次实习我的思路就是，先从二进制文件中读取信息，形成链表，对链表进行基本操作，如输出、添加、删除、查找。程

5、序结束时将链表保存在二进制文件和文本文件中。管理系统流程图：运行管理系统部分时，先从文件“information.xls”中读取数据（若无该文件则创建文件），构建链表；后续操作都是对于链表进行操作，如添加、查找、删除、输出等；离开该部分时则保存链表里的信息到已存在的“information.xls”，并以ASCII形式存储至“学生信息库.txt”，方便检查。恢复区系统流程图：恢复区系统思路与管理系统思路类似，连函数调用都是一样的，二进制文件名为“dinformation.xls”,文本文件名为“删除信息库.txt”。具体函数模块功能将在第三章中具体介绍。第三章：函数模块介绍程序分为管理系统和恢

6、复区系统两部分和读取文件、存储文件四部分，以下分别介绍。3.1读取文件、存储文件读取文件该函数模块(程序名为creat)于管理系统或恢复区系统运行前运行，目的是读取二进制文件信息，构建链表；若无目标文件，则创建文件。返回值为头指针。函数主体为：struct stu *p1,*p2;struct stu *head;while(fread(&(p1-inf),LEN,1,fp)/读取数据 n=n+1;/若读取数据成功节点数加一 if(n=1) head=p1;/给头结点赋值 else p2-next=p1;/加新的结构体 p2=p1; p1=(struct stu *)malloc(LENS);

7、 fclose(fp); p2-next=NULL;/尾结点处指针置0 return(head);存储文件 该函数模块分为两部分，以二进制形式存储链表信息（程序名为save）和以文本形式存储（程序名为txtsave）。二进制形式文件是为了读取文件，优点是快速；文本文件是为了方便检查，优点是明确可见。无返回值。二进制形式存储程序为：void save(struct stu *head,char filename20)/存储链表信息 FILE *fp; struct stu *p; p=head; fp=fopen(filename,wb);/以二进制方式打开文件 while(p!=NULL)&f

8、write(&(p-inf),LEN,1,fp)/写入文件 p=p-next; fclose(fp);/其中head为链表头指针，filename为存储文件名，在主函数中已有定义。 存储在文本文件程序为：void txtsave(struct stu *head,char filename20)/以文本形式将链表输入文件FILE *fp;struct stu *p;p=head;fp=fopen(filename,w);/以文本形式打开 while(p!=NULL)/链表不到尽头不停止 fprintf(fp,%ld,(p-inf).num);/向文本文件中写入数据 fprintf(fp,%10

9、s,(p-inf).name); fprintf(fp,%10s,(p-inf).academy); fprintf(fp,%10s,(p-inf).majoy); fprintf(fp,%10s,(p-inf).province); fprintf(fp,%10s,(p-inf).address); fprintf(fp,%20sn,(p-inf).phone);p=p-next;3.2管理系统模块 管理系统(名为system)主要有四个函数功能部分，分别为添加、删除、查找、输出，以下依次介绍：添加该模块函数名为add，无返回值，参数为链表头指针，功能为向已建立的链表中从键盘上输入信息。函数

10、主体为：struct stu *p1,*p2;/建立结构体指针p2=head;p1=(struct stu *)malloc(LENS);/输入信息printf(n学号(输入数值请小于32756)：);scanf(%d,&(p1-inf).num);printf(n姓名：);scanf(%s,(p1-inf).name);printf(n学院：);scanf(%s,(p1-inf).academy);printf(n专业：);scanf(%s,(p1-inf).majoy);printf(n省份：);scanf(%s,(p1-inf).province); printf(n地址：);scanf

11、(%s,(p1-inf).address);printf(n电话号码：);scanf(%s,(p1-inf).phone); while(p2-next)!=NULL)/移动指针到链表尾 p2=p2-next; p2-next=p1; /移动指针 p2=p1; p2-next=NULL;删除函数名为delet，返回值为指向结构体的链表头指针，参数为链表头指针，可按姓名和学号删除。若按姓名删除时，为防止同名情况，则查询到一个目标，就显示出信息，并提示是否删除。1.按学号查找的函数主体为：printf(请输入拟删除学生学号：n); long snum=0;scanf(%ld,&snum);stru

12、ct stu *p1,*p2;p1=head;while(snum!=p1-inf.num&p1-next!=NULL)/p1指向的学号不是要找的节点，并且后面还有节点 p2=p1;p1=p1-next;/p1后移if(snum=p1-inf.num)/找到目标print1(p1);deletinput(p1);/print1（）为输出相应指针指向的节点信息deletinput（）为向恢复区系统链表输入信息的函数，在后续3.3中会提及if(p1=head) head=p1-next;/若p1指向头节点，将第二个节点位置赋予headelse p2-next=p1-next;/否则将下一结点位置赋

13、给前一节点位置n-;else printf(该学生不存在);return(head); 2.按姓名查找（包含同名情况）：int select=0,count=0;/selet选择删除与否,count代表删除次数char sname20;/定义要搜的名字struct stu *p1,*p2;p1=head,p2=head;printf(请输入学生姓名：n);scanf(%s,sname);/输入学号while(p1!=NULL)/历遍链表 if(strcmp(sname,p1-inf.name)=0) /与目标名字是否一致，相同为0print1(p1);/若符合姓名条件，显示信息 printf(

14、删除该生信息？n删除选1n按其它键不删除n);/保证达到目标姓名时显示学生信息，可选择不删除scanf(%d,&select);if(select!=1) p2=p1;p1=p1-next;continue;/不删除就再次循环else n-; deletinput(p1); count+;/删除数加一 if(p1=head) head=p1-next;/删除信息 else p2-next=p1-next;/更改指针，绕过目标 p2=p1;p1=p1-next; if(count=0) printf(该生信息不存在);/若未删除则视为未发现目标学生 return(head);查找函数名为sear

15、ch，参数为链表头指针，无返回值。其中查找可按姓名与学号进行查找，若找到目标即出现在屏幕；若出现同名情况，则依次显示。查找与删除函数语句类似，但是删除要求目标的前一个节点的指针与目标节点的指针都能知道；而查找要求则低多了。因为这个原因，在加上我是先写的查找，所以删除中未调用查找函数。按学号查找函数主体如下：long snum;/定义要查询学号变量printf(请输入学号：n);scanf(%ld,&snum);/输入学号while(p!=NULL)/历遍链表p=search_num(p,snum);/此为调用函数，效果是查找到与目标相同的信息然后返回相应指针if(p!=NULL) print1

16、(p);/若查找到目标，输出else break; p=p-next;/传递指针，继续 按姓名查找函数主体如下：char sname20;/定义要查询姓名的变量printf(请输入姓名：n);scanf(%s,sname);/输入姓名 while(p!=NULL)p=search_name(p,sname);/与上文中search_num类似，返回同名目标的指针if(p!=NULL) print1(p);/若查找到目标，输出else break; p=p-next;/传递指针输出函数名为print，参数为链表头指针head，无返回值。函数作用就是沿链表依次输出学生信息。函数主体为：printf

17、(全体学生数据如下：n);if(n=0) printf(无学生信息);return;/若节点为0则返回struct stu *p;p=head;while(p!=NULL)/循环输出printf(n学号 %d,(p-inf).num);printf(n姓名 %s,(p-inf).name);printf(n学院 %s,(p-inf).academy);printf(n专业 %s,(p-inf).majoy); printf(n省份 %s,(p-inf).province); printf(n地址 %s,(p-inf).address); printf(n电话号码 %sn,(p-inf).pho

18、ne);p=p-next;3.3恢复区系统模块恢复区系统（其名为recover）是为了显示被删除信息而建立的，在函数运行之初便建立了恢复区链表，头指针设为rhead，与管理系统头指针head相区别。并且，rhead被设为全局变量，方便被函数调用。恢复区系统主要有查找、输出功能，其功能模块基本调用管理系统的函数，所以不再赘述。而恢复区的输入函数，即管理区删除信息时将信息输入恢复区链表的函数，上文已提及，即deletinput,此为连接恢复区与管理系统的桥梁，只不过是单行的。函数为：void deletinput(struct stu *p)/将删除信息导入恢复区链表，p为要删除信息的指针stru

19、ct stu *p1,*p2;p1=rhead;/恢复区链表头节点位置while(p1-next!=NULL)/指针置于链表尾端p1=p1-next;p2=p1;p1=(struct stu *)malloc(LENS);/复制结构体信息p1-inf.num=p-inf.num;strcpy(p1-inf.name,p-inf.name); strcpy(p1-inf.academy,p-inf.academy);/复制字符数组，以下类似strcpy(p1-inf.majoy,p-inf.majoy);strcpy(p1-inf.province,p-inf.province); strcpy

20、(p1-inf.address,p-inf.address);strcpy(p1-inf.phone,p-inf.phone); p2-next=p1;p1-next=NULL;/链表尾设为NULL以上程序函数模块基本介绍完毕，由于篇幅有限，很多函数模块只摘录了主体，若仍有疑惑处，可参考附录中的源代码。3.4功能展示主界面：管理系统：void system()添加：void add(struct stu *head)可连续添加查找：void search(struct stu *head)删除：struct stu *delet(struct stu *head)按学号删除：按姓名查询，可面对

21、重名情况：输出：void print(struct stu *head)恢复区系统菜单：void recover()文本形式保存：void save(struct stu *head,char filename20)删除信息导入恢复区链表：void deletinput(struct stu *p)第四章：实习总结本次实习，我制作了两个版本的程序，一个是简版，一个是升级版。其实，简版就是管理系统，升级版在简版的基础上还包含了恢复区系统。这也算是实现了程序的升级吧，安全性方面算是达标了。本次实习的不足主要有：1实用性不足。程序中学生信息定义的是长整型，故范围有限，不能大于32756，否则就会溢出

22、；如果定义为无符号的长整，也不过翻一番而已，并未增添多少位，我校学号可是有11位。但这样方便比较给变量赋值，并且在查找中已有查找姓名字符串的应用了，用长整型丰富了查找类型； 其实完全可以定义学号为字符型数组，虽说浪费空间，但是方便输入较长数值，且比较也很方便，可以直接调用查找姓名字符串的函数。2程序中函数模块利用率不高，除了读取、存储、查找、输出这四个模块被两个系统调用外，其他删除、添加只有管理系统用到；倒是print1这么一个输出单一节点信息的程序被调用多次；3函数模块十分庞大，很多程序语句充斥在其中，没有很好的分成几部分子函数，方便调用，这也导致了函数调用率不高；4因为思路原因，程序中有三

23、个全局变量，不利于程序的移植，可移植性不高；5程序中查找模块与删除模块没有结合好，导致在删除中又查找了一遍；说到底还是目标不一样，查找函数只要求目标节点的指针，而删除函数要前一个节点和目标节点的指针，而且链表是单向的，知道后一个节点但不能知道前一个节点。若用双向链表，那样就可以将删除与查找较好的结合在一起了。6恢复区只有查找、输出功能，没有恢复与删除功能，如此只能添加不能删除，恢复区文件会越来越大；因为时间问题没有建立恢复函数，其实建立也不难，只是会与恢复区导入函数类似，再增加一全局变量而已；7使用链表所以未排序。如果要给链表排序，可以在插入信息时就按顺序插入，但是这势必增加程序运行负担，而且

24、效率不高，因为链表是单向的。可以用二叉树，如果那样的话效率就高多了，但是二叉树我还不会。8.程序视图就是C语言的黑框，没有美观可言。C+的视图好一些，我也想过用C+编译一个窗口，然后在程序中调用。但是C+还没学会，而且在调试程序的过程中遇到一些困难让我遗忘了这个想法，曾看程序看到凌晨两点，所以想法没有实践。9.在软件技术普及的今天，做个数据库已是小菜一碟，很到软件可以使用，如Microsoft Office Access，并且功能极其强大，比我花了几天时间做出来的高级不知多少倍。与那些专业程序相比，我的这程序不值一提，也就是练习练习C语言而已。第五章：实习感受此次实习在一个凉爽的夏日开始，这在

25、武汉极反常。因为我们考试基本考完了，只剩下一门英语了，所以实习时间比较充裕。实习的题目也不算太难，思路很清晰，总共三步走：1.读取文件；2.处理链表；3.保存文件。操作的主体是链表，原以为会很轻松，但还是遇到很多问题，以前上课时从未想到过。经历过基本一天都在看程序的时间，我发现我懂的太少，要学的太多。对文件的操作我一直都没注意，现在才发现其乐无穷；以前觉得链表很难，现在轻松写出程序。学习与实践果然是不可分割的。实习中，大家八仙过海各显神通，用链表是比较传统的，而且节省内存，有的用数组，这也可以理解，方便使用，排序便利；有的直接用文件C语句查询、删除，让我大开眼界，文件还能这么用！在写报告时看到

26、一篇用指针数组做的程序，相当有意思。发现水平还是不够，同学可以用C语言编出一个比较漂亮的界面，还可以随意调用文件操作，实在让人赞叹不已。此次实习加强了我对链表的理解，很多以前迷糊的概念得到了明确，亦让我感到C语言强大之处，直接操作内存，实在很暴力。一句诗概括此次实习，“山重水复疑无路，柳暗花明又一村”；如今C语言实习已然结束，但是对于计算机语言的学习决不能放松，“雄关漫道真如铁， 而今迈步从头越”。现在的世界是信息化的，我们现在对于Matlab的要求也很大，C语言也是其基础。路漫漫其修远兮，吾将上下而求索。感谢曹老师抽出时间将C语言实习提前和这八天来的指导，同时亦感谢大家这些天来的支持与帮助，

27、此外额外感谢武汉夏天罕见的凉爽天气，感谢生活。附录参考书目 1.谭浩强著 C语言程序设计 2005年7月第3版298-299、300、302-303、338页 2. 吴煌坚学长的实习报告源代码#include#include#include#define NULL 0#define LEN sizeof(struct student)#define LENS sizeof(struct stu)struct student/学生信息结构体 long num;/学生学号char name20;/学生姓名char academy20;/学院char majoy10;/专业char province

28、10;/省份char address20;/地址char phone11;/电话号码;struct stu/带学生信息结构体的链表单位struct student inf;struct stu *next;/后续链表地址; int n;/记录节点个数 int searchnum;/搜索个数，保证未搜索到时可显示没搜到 struct stu *rhead;/方便全局调用恢复区链表struct stu *creat(char filename120)/创建链表，从文件中读取数据，返回头指针 struct stu *head;/链表头指针struct stu *p1,*p2;/指针变量p1=p2=(

29、struct stu *)malloc(LENS);FILE *fp;/打开文件读取数据 if(fp=fopen(filename1,rb)=NULL)/若文件不存在则建立文件 printf(暂无任何学生信息n); fp=fopen(filename1,wb+);/建立文件 fclose(fp); p1-next=NULL; return(p1);else /读取文件信息，建立链表n=0;/此时无结点 head=p1; while(fread(&(p1-inf),LEN,1,fp) n=n+1; if(n=1) head=p1;/给头结点赋值 else p2-next=p1;/加新的结构体 p

30、2=p1; p1=(struct stu *)malloc(LENS); fclose(fp); p2-next=NULL;/尾结点处指针置0 return(head); void save(struct stu *head,char filename20)/存储链表信息 FILE *fp; struct stu *p; p=head; fp=fopen(filename,wb);/以二进制方式打开文件 while(p!=NULL)&fwrite(&(p-inf),LEN,1,fp)/写入文件 p=p-next; fclose(fp);void deletinput(struct stu *p

31、)/将删除信息导入恢复区链表struct stu *p1,*p2;p1=rhead;/恢复区链表头节点位置while(p1-next!=NULL)/指针置于链表尾端p1=p1-next;p2=p1;p1=(struct stu *)malloc(LENS);/复制结构体信息p1-inf.num=p-inf.num;strcpy(p1-inf.name,p-inf.name); strcpy(p1-inf.academy,p-inf.academy);strcpy(p1-inf.majoy,p-inf.majoy);strcpy(p1-inf.province,p-inf.province);

32、strcpy(p1-inf.address,p-inf.address);strcpy(p1-inf.phone,p-inf.phone); p2-next=p1;p1-next=NULL;void txtsave(struct stu *head,char filename20)/以文本形式将链表输入文件FILE *fp;struct stu *p;p=head;fp=fopen(filename,w);/以文本形式打开 while(p!=NULL)/链表不到尽头不停止 fprintf(fp,%ld,(p-inf).num);/向文本文件中写入数据 fprintf(fp,%10s,(p-in

33、f).name); fprintf(fp,%10s,(p-inf).academy); fprintf(fp,%10s,(p-inf).majoy); fprintf(fp,%10s,(p-inf).province); fprintf(fp,%10s,(p-inf).address); fprintf(fp,%20sn,(p-inf).phone);p=p-next;void print1(struct stu *p)/输出单个学生结构体信息printf(n学号 %d,(p-inf).num);printf(n姓名 %s,(p-inf).name);printf(n学院 %s,(p-inf)

34、.academy);printf(n专业 %s,(p-inf).majoy);printf(n省份 %s,(p-inf).province); printf(n地址 %s,(p-inf).address);printf(n电话号码 %sn,(p-inf).phone);struct stu *search_name(struct stu *p,char sname20)/按姓名搜索while(p!=NULL)if(strcmp(sname,p-inf.name)=0) +searchnum;return(p);/若查找到目标，返回指针p=p-next;if(searchnum=0) print

35、f(没有该学生信息); return(NULL);/返回NULL以保证返回值struct stu *search_num(struct stu *p,long snum)/按学号搜索while(p!=NULL)if(snum=(p-inf.num) +searchnum;return(p);/若查找到目标，返回指针p=p-next;if(searchnum=0) printf(没有该学生信息); return(NULL);/返回NULL以保证返回值void add(struct stu *head)/添加信息int input=1;/给输入按钮赋初值struct stu *p1,*p2;/建立

36、结构体指针p2=head;while(input!=0)printf(请选择：n输入0 返回主菜单n输入1 继续n);scanf(%d,&input);/输入按钮赋值if(input=0) break;/判断是否返回主菜单if(n=0) /链表无节点，给*head填充数据printf(n学号(输入数值请小于32756)：);scanf(%d,&(head-inf).num);printf(n姓名：);scanf(%s,(head-inf).name);printf(n学院：);scanf(%s,(head-inf).academy);printf(n专业：);scanf(%s,(head-in

37、f).majoy); printf(n省份：);scanf(%s,(head-inf).province); printf(n地址：);scanf(%s,(head-inf).address); printf(n电话号码：);scanf(%s,(head-inf).phone); n+;p2-next=NULL;continue;/增加节点，节点数n加1，同时跳出此次循环，进入下一次p1=(struct stu *)malloc(LENS);/输入信息printf(n学号(输入数值请小于32756)：);scanf(%d,&(p1-inf).num);printf(n姓名：);scanf(%s

38、,(p1-inf).name);printf(n学院：);scanf(%s,(p1-inf).academy);printf(n专业：);scanf(%s,(p1-inf).majoy);printf(n省份：);scanf(%s,(p1-inf).province); printf(n地址：);scanf(%s,(p1-inf).address);printf(n电话号码：);scanf(%s,(p1-inf).phone); while(p2-next)!=NULL)/移动指针到链表尾 p2=p2-next; p2-next=p1; /移动指针 p2=p1; p2-next=NULL; n

39、+;/节点数加1void search(struct stu *head)/搜索信息 searchnum=0;if(n=0) printf(此时无数据);return;/节点数为0状态struct stu *p;p=head;printf(请输入拟搜索信息：n);printf(按姓名查找请按1n按学号查找请按2n);/分类查找int input=0;scanf(%d,&input);/导入分类 if(input=1)/按姓名查找char sname20;printf(请输入姓名：n);scanf(%s,sname);/输入姓名 while(p!=NULL)p=search_name(p,sname);if(p!=NULL) print1(p);/若查找到目标，输出else break;