(完整版)C语言程序设计——学生信息管理系统

C语言课程设计

姓名：徐宗博

学号：************

班级：061092

指导教师：曹老师

2011 年 6 月25 日

目录

第一章：实习内容

1.1实习内容简介 (2)

1.2程序代号说明 (3)

第二章：程序流程图

第三章：函数模块介绍

3.1读取文件、存储文件 (6)

3.2 管理系统模块 (8)

3.3 恢复区系统模块 (12)

3.4 功能展示 (12)

第四章：实习总结 (16)

第五章：实习体会 (17)

附录：

参考文献 (19)

源代码 (19)

第一章：实习内容

1.1实习内容简介

题目：学生通讯录管理系统

要求：1.可实现信息的添加、删除，可按学号、姓名查询；

2.学生信息必须包含学号、姓名、学院、专业、籍贯。地址、电话号码；

3.必须有注释。

日期：2011年6月20日至27日，共8个半天。

地点：信息楼301

指导老师：曹雪莲

完成情况：

1.程序可完成信息的添加，可按学号、姓名分别查询；

2.程序可按姓名、学号分别删除，并在删除前显示删除学生的全部信息；按姓名删除，

若出现同名情况，会依次出现系统提示是否删除，可选择删除或跳过；

3.在程序文件夹中有一“学生信息库”的txt文件，可查看学生系统里全部学生信息；

4.设置有一个恢复区系统，可输出、查询删除的信息，并在可同文件夹中“删除信息库”

的txt文件中查看删除信息；

总体结构如下：

1.2程序代号说明

此外，局部变量的含义比较固定：

第二章：程序流程图程序流程图：

本次实习我的思路就是，先从二进制文件中读取信息，形成链表，对链表进行基本操作，如输出、添加、删除、查找。程序结束时将链表保存在二进制文件和文本文件中。

管理系统流程图：

运行管理系统部分时，先从文件“information.xls”中读取数据（若无该文件则创建文件），构建链表；后续操作都是对于链表进行操作，如添加、查找、删除、输出等；离开该部分时则保存链表里的信息到已存在的“information.xls”，并以ASCII形式存储至“学生信息库.txt”，方便检查。

恢复区系统流程图：

恢复区系统思路与管理系统思路类似，连函数调用都是一样的，二进制文件名为“dinformation.xls”,文本文件名为“删除信息库.txt”。

具体函数模块功能将在第三章中具体介绍。

第三章：函数模块介绍

程序分为管理系统和恢复区系统两部分和读取文件、存储文件四部分，以下分别介绍。

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);

}

fclose(fp);

p2->next=NULL;//尾结点处指针置0

return(head);

存储文件

该函数模块分为两部分，以二进制形式存储链表信息（程序名为save）和以文本形式存储（程序名为txtsave）。二进制形式文件是为了读取文件，优点是快速；文本文件是为了方便检查，优点是明确可见。无返回值。

二进制形式存储程序为：

void save(struct stu *head,char filename[20])//存储链表信息

{

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);

}

//其中head为链表头指针，filename为存储文件名，在主函数中已有定义。

存储在文本文件程序为：

void txtsave(struct stu *head,char filename[20])//以文本形式将链表输入文件

FILE *fp;

struct stu *p;

p=head;

fp=fopen(filename,"w");//以文本形式打开

while(p!=NULL)//链表不到尽头不停止

{

fprintf(fp,"%ld",(p->inf).num);//向文本文件中写入数据

fprintf(fp,"%10s",(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,"%20s\n",(p->inf).phone);

p=p->next;

}

}

3.2管理系统模块

管理系统(名为system)主要有四个函数功能部分，分别为添加、删除、查找、输出，以下依次介绍：

添加

该模块函数名为add，无返回值，参数为链表头指针，功能为向已建立的链表中从键盘上输入信息。函数主体为：

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("%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);

struct 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指向头节点，将第二个节点位置赋予head

else p2->next=p1->next;//否则将下一结点位置赋给前一节点位置

n--;

}

else printf("该学生不存在");

return(head);

2.按姓名查找（包含同名情况）：

int select=0,count=0;//selet选择删除与否,count代表删除次数

char sname[20];//定义要搜的名字

struct stu *p1,*p2;

p1=head,p2=head;

printf("请输入学生姓名：\n");

scanf("%s",sname);//输入学号

while(p1!=NULL)//历遍链表

{

if(strcmp(sname,p1->https://www.360docs.net/doc/427540391.html,)==0) //与目标名字是否一致，相同为0

{

print1(p1);//若符合姓名条件，显示信息

printf("删除该生信息？\n删除选1\n按其它键不删除\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);

查找

函数名为search，参数为链表头指针，无返回值。其中查找可按姓名与学号进行查找，若找到目标即出现在屏幕；若出现同名情况，则依次显示。

查找与删除函数语句类似，但是删除要求目标的前一个节点的指针与目标节点的指针都能知道；而查找要求则低多了。因为这个原因，在加上我是先写的查找，所以删除中未调用查找函数。

按学号查找函数主体如下：

long snum;//定义要查询学号变量

printf("请输入学号：\n");

scanf("%ld",&snum);//输入学号

while(p!=NULL)//历遍链表

{

p=search_num(p,snum);//此为调用函数，效果是查找到与目标相同的信息然

后返回相应指针

if(p!=NULL) print1(p);//若查找到目标，输出

else break;

p=p->next;//传递指针，继续

}

按姓名查找函数主体如下：

char sname[20];//定义要查询姓名的变量

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("全体学生数据如下：\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电话号码 %s\n",(p->inf).phone);

p=p->next;

}

3.3恢复区系统模块

恢复区系统（其名为recover）是为了显示被删除信息而建立的，在函数运行之初便建立了恢复区链表，头指针设为rhead，与管理系统头指针head相区别。并且，rhead被设为全局变量，方便被函数调用。

恢复区系统主要有查找、输出功能，其功能模块基本调用管理系统的函数，所以不再赘述。而恢复区的输入函数，即管理区删除信息时将信息输入恢复区链表的函数，上文已提及，即deletinput,此为连接恢复区与管理系统的桥梁，只不过是单行的。函数为：void deletinput(struct stu *p)//将删除信息导入恢复区链表，p为要删除信息的指针{

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->https://www.360docs.net/doc/427540391.html,,p->https://www.360docs.net/doc/427540391.html,);

strcpy(p1->inf.academy,p->inf.academy);//复制字符数组，以下类似strcpy(p1->inf.majoy,p->inf.majoy);

strcpy(p1->inf.province,p->inf.province);

strcpy(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) 按学号删除：

按姓名查询，可面对重名情况：

输出：

void print(struct stu *head)

恢复区系统菜单：

void recover()

文本形式保存：

void save(struct stu *head,char filename[20])

删除信息导入恢复区链表：

void deletinput(struct stu *p)

第四章：实习总结

本次实习，我制作了两个版本的程序，一个是简版，一个是升级版。其实，简版就是管理系统，升级版在简版的基础上还包含了恢复区系统。这也算是实现了程序的升级吧，安全性方面算是达标了。

本次实习的不足主要有：

1．实用性不足。程序中学生信息定义的是长整型，故范围有限，不能大于32756，否则就会溢出；如果定义为无符号的长整，也不过翻一番而已，并未增添多少位，我校学号可是有11位。但这样方便比较给变量赋值，并且在查找中已有查找姓名字符串的应用了，用长整型丰富了查找类型；

其实完全可以定义学号为字符型数组，虽说浪费空间，但是方便输入较长数值，且比较也很方便，可以直接调用查找姓名字符串的函数。

2．程序中函数模块利用率不高，除了读取、存储、查找、输出这四个模块被两个系统调用外，其他删除、添加只有管理系统用到；倒是print1这么一个输出单一节点信息的程序被调用多次；

3．函数模块十分庞大，很多程序语句充斥在其中，没有很好的分成几部分子函数，方

便调用，这也导致了函数调用率不高；

4．因为思路原因，程序中有三个全局变量，不利于程序的移植，可移植性不高；

5．程序中查找模块与删除模块没有结合好，导致在删除中又查找了一遍；

说到底还是目标不一样，查找函数只要求目标节点的指针，而删除函数要前一个节点和目标节点的指针，而且链表是单向的，知道后一个节点但不能知道前一个节点。若用双向链表，那样就可以将删除与查找较好的结合在一起了。

6．恢复区只有查找、输出功能，没有恢复与删除功能，如此只能添加不能删除，恢复区文件会越来越大；因为时间问题没有建立恢复函数，其实建立也不难，只是会与恢复区导入函数类似，再增加一全局变量而已；

7．使用链表所以未排序。如果要给链表排序，可以在插入信息时就按顺序插入，但是这势必增加程序运行负担，而且效率不高，因为链表是单向的。

可以用二叉树，如果那样的话效率就高多了，但是二叉树我还不会。

8.程序视图就是C语言的黑框，没有美观可言。C++的视图好一些，我也想过用C++编译一个窗口，然后在程序中调用。但是C++还没学会，而且在调试程序的过程中遇到一些困难让我遗忘了这个想法，曾看程序看到凌晨两点，所以想法没有实践。

9.在软件技术普及的今天，做个数据库已是小菜一碟，很到软件可以使用，如Microsoft Office Access，并且功能极其强大，比我花了几天时间做出来的高级不知多少倍。与那些专业程序相比，我的这程序不值一提，也就是练习练习C语言而已。

第五章：实习感受

此次实习在一个凉爽的夏日开始，这在武汉极反常。因为我们考试基本考完了，只剩下一门英语了，所以实习时间比较充裕。

实习的题目也不算太难，思路很清晰，总共三步走：1.读取文件；2.处理链表；3.保存文件。操作的主体是链表，原以为会很轻松，但还是遇到很多问题，以前上课时从未想到过。

经历过基本一天都在看程序的时间，我发现我懂的太少，要学的太多。对文件的操作我一直都没注意，现在才发现其乐无穷；以前觉得链表很难，现在轻松写出程序。学习与实践果然是不可分割的。

实习中，大家八仙过海各显神通，用链表是比较传统的，而且节省内存，有的用数组，这也可以理解，方便使用，排序便利；有的直接用文件C语句查询、删除，让我大开眼界，文件还能这么用！在写报告时看到一篇用指针数组做的程序，相当有意思。

发现水平还是不够，同学可以用C语言编出一个比较漂亮的界面，还可以随意调用文件操作，实在让人赞叹不已。

此次实习加强了我对链表的理解，很多以前迷糊的概念得到了明确，亦让我感到C语

言强大之处，直接操作内存，实在很暴力。

一句诗概括此次实习，“山重水复疑无路，柳暗花明又一村”；如今C语言实习已然结束，但是对于计算机语言的学习决不能放松，“雄关漫道真如铁，而今迈步从头越”。现在的世界是信息化的，我们现在对于Matlab的要求也很大，C语言也是其基础。

路漫漫其修远兮，吾将上下而求索。

感谢曹老师抽出时间将C语言实习提前和这八天来的指导，同时亦感谢大家这些天来的支持与帮助，此外额外感谢武汉夏天罕见的凉爽天气，感谢生活。

附录

参考书目

1.谭浩强著《C语言程序设计》 2005年7月第3版298-299、300、302-303、338页

2.https://www.360docs.net/doc/427540391.html,/view/4be08c81e53a580216fcfefb.html 吴煌坚学长的实习报告

源代码

#include

#include

#include

#define NULL 0

#define LEN sizeof(struct student)

#define LENS sizeof(struct stu)

struct student//学生信息结构体

{

long num;//学生学号

char name[20];//学生姓名

char academy[20];//学院

char majoy[10];//专业

char province[10];//省份

char address[20];//地址

char phone[11];//电话号码

};