3.6 实例6 通讯录程序

本实例希望设计一个通讯录程序，要求实现通讯录信息的录入，并具有添加、查询、删除、显示等功能；使用结构体存储通讯录中记录信息；使用链表来实现通讯录信息的添加、删除、查询及显示等操作；通讯录程序可实现文件读写，在通讯录信息录入结束之后，可存入文件中，在下次程序运行时可将通讯录中的记录读取到程序中。通讯录程序可采用基于Win32控制台程序构建或采用基于MFC应用向导.EXE的应用程序，下面对这两种方法进行详细介绍。 3.6.1. 设计目的

1、掌握结构体的基本工作原理和工作方式。 2、熟悉结构体与链表的使用方法。 3、熟悉C语言下数据的输入与输出。 4、掌握C语言下对TXT文件的读写操作。 5、熟悉函数的设计方法及调用方法。

3.6.2. 基本要求

1、本实例要求实现对通讯录信息的查找、添加、删除、显示等功能，每个功能模块均能实现随时从模块中退出，可以通过键盘对功能进行选择，完成一个通讯录管理系统的运行。

2、要使用结构体来实现对通讯录信息的存储。

3、使用链表来实现对通讯录信息的查找、添加、删除、浏览显示。

4、使用文件对记录进行存储，程序运行时还可以从文件中读取记录。

5、系统设计完成后应实现类似下图所示界面。

3.6.3设计结构及算法分析

在进行程序设计时，选择一种合理的数据存储结构是非常关键的。本实例根据题目要求，采用结构体来存放通讯录中的信息，并采用文件存储通讯录中的信息。 1、存储结构

本实例存储数据时，除了采用最常用的基本类型存储外，采用结构体的方式来存储通讯录中的个人信息，结构体如下所

示： structstu { };

typedefstructstu STU; 2、main（）主函数

采用模块化设计，功能放在各模块函数中实现。主函数是程序的入口，在其中采用循环结构，根据用户的键盘输入，依次调用各功能函数。

3、mycreate（）函数------创建链表函数

函数根据用户输入的信息，存储到结构体中，并建立链表结构，函数返回链表的头指针。链表建立完成后，可根据链表的头指针来添加后续指针。

4、myadd（）函数------添加学生信息记录函数

函数根据用户输入信息，分配内存，将数据存储到结构体中，并建立新的链表节点，链接到已经建立好的链表尾部。 5、mydelete（）函数------删除链表节点 char name[20]; /*人名*/ char telephone[20]; /*电话*/ char sex[4]; /*性别*/ char company[20]; /*单位*/ structstu *next; /*链表节点*/

函数根据用户输入通讯录中人名，在已有的链表中查找该人名信息存放的节点，如找到该节点，则删除该节点，并对链表结构重新链接；如未找到该人名信息的节点，则提示用户不存在。

6、mydisplay（）函数------显示所有用户记录

函数用来遍历所有节点，并向屏幕上输出所有节点的通讯录中的详细信息。

7、displaymenu（）函数-------显示菜单函数

函数向屏幕上输出，用户可以选择的选项菜单，给用户提示信息，给用户选择做出提示。

8、mysearch（）函数-------查找学生信息

函数用来查找通讯录中人名信息存在与否，如不存在则提示用户，如存在返回该人名的链表节点。 3.6.4. 程序执行流程图

main()mycreate()myadd()mysearch()mydelete()mydisplay()Displaymenu() 功能模块图