c语言课程设计报告书通讯录管理系统1.docx

1、c语言课程设计报告书通讯录管理系统1题目：通讯录管理系统一、需求分析任务要求：自学C语言中有关链表及外部文件的内容，设计出通讯录管理系统。具体要求如下： 建立通讯录信息，信息至少包括编号、姓名、年龄、电话、通讯地址、电子邮箱等内容； 能够提供添加、删除和修改通讯录信息等功能； 能够提供按照不同方式查询的功能，如按姓名或年龄、电话查询； 能将通讯录保存在文件中； 能够按表格方式输出通讯录信息。系统功能需求分析： 1、为存储通讯录信息，需定义一个结构体类型，成员包括编号、姓名、年龄、电话、通讯地址、电子邮箱等，并建立链表，定义该结构体类型的指针，用于指向各结点； 2、分别建立具有添加、删除、修改、

2、查询等功能的子函数，完成相应功能，对程序实现模块化。这其中要用到对链表的删除、插入等知识。删除时用一结构体指针指向链表的第一个结点，检查该节点的值是否等于输入的要删除的学号，若相等就删除，不相等则后移指针，直至表尾。插入时也要先找到相应结点，再添加。查询功能要设置姓名、编号、地址等多种方式。3、为实现存储功能，需用到文件的相关函数，打开文件，将添加、修改或删除的信息存入磁盘中。4、为以表格的形式输出文件，宏定义格式化输出语句，用横线和竖线构成表格。二、概要设计系统总体设计框架： 对程序进行模块化，建立添加、修改、删除、查找和显示功能的子函数，各子函数中运用链表存储数据。从主函数开始执行，调用各

3、个子函数，并运用文件相关知识将信息存入磁盘中。系统功能模块图：三、详细设计主要功能模块的算法设计思路如下：1、添加信息函数（void Add(Link l)）（1）定义指向结构体变量的指针；（2）移动指针，找到插入结点；（3）在要插入的结点输入信息；（4）调用保存函数，打开文件，保存输入信息。2、修改信息函数（void Modify(Link l)）（1）定义指向结构体变量的指针；（2）用指针检验链表中是否有记录，若没记录，返回主函数；（3）根据要修改的编号查找对应结点；（4）修改信息；（5）打开文件，保存修改记录。3、删除信息函数（void Del(Link l)）（1）定义指向结构体变量的

4、指针；（2）用指针检验链表中是否有记录，若没记录，返回主函数；（3）根据要修改的编号查找要删除的结点；（4）修改链表，删除对应结点。4、显示记录函数（void Disp(Link l)）（1）打开文件；（2）用指针检验是否有记录；（3）若无记录，输出提示信息，返回主函数；若有记录，移动指针，依次输出记录；（4）关闭文件。5、查询通讯录信息（void Find(Link l)）（1）选择查询方式（按姓名、编号或地址）；（2）输入查询关键字：（3）在链表中寻找相应结点；（4）调用输出函数，输出结点信息。以上各个函数的流程图如下：（添加信息） FILE *p,打开该磁盘文件 从键盘输入数据是 链表为

5、空 否 插入表头 插入表尾 输出数据，存入磁盘文件 关闭文件 （显示信息） FILE *fp,打开该文件 p=head,使p指向第一个结点 P指向的不是尾结点 真 假输出p所指向的结点P指向下一个结点关闭文件（按姓名查找） 打开磁盘文件 是 链表为空 否 输出“尚无记 录信息” p=head 当name2=p-name是 P是要找的结点 否 输出此结点输出“查无此人 “的信息 关闭文件（按编号查找） 打开磁盘文件 是 链表为空 否 输出“尚无记 录信息” p=head 当num2=p-nun是 P是要找的结点 否 输出此结点输出“查无此人 “的信息 关闭文件（按地址查找） 打开磁盘文件 是 链

6、表为空 否 输出“尚无记 录信息” p=head 当address2=p-address是 P是要找的结点 否 输出此结点输出“查无此人 “的信息 关闭文件四、主要源程序代码#include stdio.h /*标准输入输出函数库*/#include stdlib.h /*标准函数库*/#include string.h /*字符串函数库*/#define HEADER1 -所有记录- n#define HEADER2 | 编号 | 姓名 | 电话号码 |年龄| 地址 | 邮箱 |n#define HEADER3 |-|-|-|- |-|-|n #define FORMAT |%-6s|%-1

7、5s|%-12s |%d |%-10s|%-20s|n#define DATA p-data.num,p-data.name ,p-data. phone,p-data.age,p-data.address,p-data.email#define END - nint save=0; /*是否需要存盘的标志变量*/*定义与联系人有关的数据结构*/ struct person /*标记为person*/ char num6; /*联系人编号*/ char name15 ; /*联系人姓名*/ char phone12; /*联系人电话号码*/ int age; /*联系人年龄*/ char ad

8、dress10; /*联系人地址*/ char email20; /*联系人电子邮箱*/; /*定义每条记录或结点的数据结构，标记为：node*/typedef struct node struct person data; /*数据域*/ struct node *next; /*指针域*/Node,*Link; /*Node为node类型的结构变量，*Link为node类型的指针变量*/void menu() /*主菜单*/ printf( （200704135086）的通讯录n); printf( *Menu*n); printf( * 1 添加记录 2 删除记录 *n); printf

9、( * 3 修改记录 4 查询记录 *n); printf( * 5 显示记录 6 保存记录 *n); printf( * 0 退出系统 *n); printf( *n);void printhead() /*格式化输出表头*/ printf(HEADER1); printf(HEADER2); printf(HEADER3);void printdata(Node *pp) /*格式化输出表中数据*/ Node* p; p=pp; printf(FORMAT,DATA); /*显示单链表l中存储的联系人记录，内容为person结构中定义的内容*/void Disp(Link l) Node

10、*p; p=l-next; /*l存储的是单链表中头结点的指针，该头结点没有存储联系人信息，指针域指向的后继结点才有联系人信息*/ if(!p) /*p=NULL,NUll在stdlib中定义为0*/ printf(n=没有记录!n); return; printf(nn); printhead(); /*输出表格头部*/ while(p) /*逐条输出链表中存储的联系人信息*/ printdata(p); p=p-next; /*移动直下一个结点*/ printf(HEADER3); /*作用：用于定位链表中符合要求的节点，并返回指向该节点的指针参数：findmess保存要查找的具体内容;

11、nameornum保存按什么查找; 在单链表l中查找;*/Node* Locate(Link l,char findness,char nameornum) Node *r; if(strcmp(nameornum,num)=0) /*按编号查询*/ r=l-next; while(r) if(strcmp(r-data.num,findness)=0) /*若找到findmess值的学号*/ return r; r=r-next; else if(strcmp(nameornum,name)=0) /*按姓名查询*/ r=l-next; while(r) if(strcmp(r-data.n

12、ame,findness)=0) /*若找到findmess值的联系人姓名*/ return r; r=r-next; else if(strcmp(nameornum,address)=0) /*按地址查询*/ r=l-next; while(r) if(strcmp(r-data.address,findness)=0) /*若找到findmess值的联系人地址*/ return r; r=r-next; return 0; /*若未找到，返回一个空指针*/*输入字符串*/void stringinput(char *t,int lengths,char *attention) char n255; do printf(attention); /*显示提示信息*/ scanf(%s,n); /*输入字符串*/ if(strlen(n) lengths)printf(n 超过设定长度! n); /*进行长度校验，超过lengths值重新输入*/ while(strlen(n) lengths); strcpy(t,n); /*将输入的字符串拷贝到字符串t中*/ /*输入ag