本通讯录是一款具有基本通讯信息管理功能的系统。包括基本添加，修改，删除，查询和输出等功能。其中联系组是为了更好地管理联系人信息，如常用的组有亲戚，家人，朋友，同学等。用户添加的信息存储到文件当中，本系统的数据存储文件包括group.dat和linkman.dat，其中group.dat存储组信息；而linkman.dat则存储联系人的信息。用户登陆系统后，根据需要，选择操作类型。系统一启动，便将相关数据文件装载进内存，如果数据文件不存在，系统将会创建新的数据文件。并将数据文件内的记录存放在链表数据结构类型中，接下来用户所有的操作，都是对链表的操作。当用户退出系统时，系统将自动将链表的信息存进数据文件。本系统中包含两个链表：group链表和linkman链表，分别对应group,dat 和linkman,dat两个数据文件。
1、 组信息管理模块：
◎ 添加新组信息：当用户添加一个新组时，这个新组将被添加到group.dat文件的末
尾，如果添加的组已存在则返回出错信息。
◎ 修改已有组信息：用户首先输入所要修改的联系组，然后系统查询该联系组存不存
在。若存在，则要求用户输入新的信息，并进行替换；若不存在，则返回错误信息。
◎ 删除已有组：用户首先输入所要删除的组，然后系统查询该组存不存在。如果存在，
则先删除该组下的所有联系人的信息，再删除该组；如果所要删除的信息不存在，则返回错误信息。
◎ 删除所有已有组信息：该操作没有输入值。如果原来group.dat文件中没有联系组，
返回错误信息；否则，删除所有联系组，同时删除各个组下的联系人信息。
◎ 组查询功能：按用户输入的查询条件，在group.dat文件中查询相关信息。若存在 符合条件的组，则输出相应的组信息；若不存在，则返回出错信息。
◎ 输出所有组信息：将group.dat中所有组全部输出来。
2、 联系人信息管理模块：
◎ 添加联系人：当用户添加一个新联系人时，这个联系人的信息将被添加到group.dat
文件的末尾，若添加的联系人已存在，则返回出错信息。添加一个联系人时，他所属的组成员个数同时增加1。
◎ 修改联系人：用户首先输入所要修改的联系人，然后系统查询该联系人存不存在。
若存在，则要求用户输入新的信息，并进行替换；若不存在，则返回错误信息。
◎ 删除联系人：用户首先输入所要删除的联系人，然后系统查询该联系人存不存在。
如果存在，则删除，并返回相关信息；如果所要删除的信息不存在，则返回错误信息。删除一个联系人时，他所属的组成员个数同时减少1。
◎ 删除所有联系人：该操作没有输入值。如果原来linkman.dat文件中没有联系联系
人，返回错误信息；否则，删除所有联系人信息。
◎ 联系人查询功能: 按用户输入的查询条件，在linkman.dat文件中查询相关信息。
若存在符合条件的联系人，则输出相应的联系人信息；若不存在，则返回出错信息。 而且提供不同种类的查询，如：按联系人姓名来查询，按联系人电话来查询，按联系人所在的组来查询。
◎ 输出所有联系人信息：将所有联系人信息输出。 3、系统模块：
◎ 系统小助手：帮助新用户迅速了解智灵通讯录管理系统的使用。 ◎ 退出系统：退出时自动将用户所有操作进行保存。
二、 概要设计
1、 抽象数据类型定义：
/* **********************存储结构设计**************************** */ /**************节点类型设计***************/ typedef struct{
char group_num[10]; //组号 char group_name[20]; //组名称 int mem_num; //组内联系人个数 }GroupType; //存放一条组信息
typedef struct{
char mem_num[10]; //联系人号 char mem_name[20]; //联系人名称
char mem_sex[2]; //联系人性别 char mem_phone[20]; //联系人电话 char mem_addr[50]; //联系人地址
char mem_group_num[10]; //联系人所在组的组号 }LinkmanType;
/*************线性表存储结构设计**************/ typedef struct groupnote{
GroupType groupdata; //组数据信息 struct groupnote *next; }*GroupNote; //组表节点
typedef struct{
GroupNote head, tail; //分别指向组信息链表的头结点和尾节点 int lenth; //链表中元素个数 }GroupList;
typedef struct linkmannote{
LinkmanType linkmandata; struct linkmannote *next; }*LinkmanNote; //联系人表节点
typedef struct{
LinkmanNote head, tail; //分别指向联系人信息链表的头结点和尾节点 int lenth; //链表中元素个数 }LinkmanList;
/*************基本操作列表******************/ /*************组管理模块功能函数**************/
◎ void addGroup(); //操作类型号是1 ◎ void deleteCroup(); //操作类型号是2 ◎ void deleteAllGroup();//操作类型号是3 ◎ void selectGroup();//操作类型号是4 ◎ void printAllGroup(); //操作类型号是5
◎
/*************联系人模块功能函数**************/
◎ void addLinkman();//操作类型号是6 ◎ void updateLinkman();//操作类型号是7 ◎ void deleteLinkman();//操作类型号是8 ◎ void deleteAllLinkman();//操作类型号是9 ◎ void selectMenu();//操作类型号是10
○ selectByName();//查询子菜单下的类型号1 ○ selectByPhone();//子菜单下的类型号2 ○ selectByGroup();//子菜单下的类型号3 ◎ void printAllLinkman(); //操作类型号是11
/*************系统基本操作**************/
◎ void systemMenu();//系统菜单
◎ void readFromFile();//将数据文件导入内存并存储在单链表中，系统一开始运行时，就将数据文件读入内存。
◎ void writeToFile();//将内存单链表中的数据写入数据文件 ◎ void exitSystem();//退出，操作类型号是12
◎ GroupNote selectGroupPub(char *name); /*组查询的公共函数*/
◎ LinkmanNote selectLinkmanPub(char *name); /*联系人查询的公共函数*/
◎ void deleteByGroup(char *groupname); /*删除某一组下的所有联系人信息*/ ◎ void printLinkman(LinkmanNote ln); /*输出ln节点里联系人的信息*/
◎ void saveInfo(); /*保存信息，操作类型号为13*/ ◎ void systemHelper(); /*系统小助手，操作类型号为14*/ 三、 详细设计
详细设计中主要用了PDA（问题分析图）来进行设计。考虑到链表基本操作书上都有，所以这里凡是涉及到链表的基本操作，都没有给出，只轻轻带过。到代码实现部分再具体实现这些功能。
/************************系统功能模块详细设计*************************/
1、系统菜单函数systemMenu() 的PAD图：
List all menu itemsChoose the option12345option=67891011120
2、 查询菜单函数selectMenu()的PDA图：
addGroup()deleteGroup()deleteAllGroup()selectGroup()printAllGroup()addLinkman()updateLinkman()deleteLinkman()deleteAllLinkman()selectLinkman()printAllLinkman()exitSystem()systemHelper()
List all menu itemsChoose the option12option=30
3、 加载数据文件函数readFromFile()：加载数据文件时，首先判断数据文件存不存在。如
果不存在，输出相关错误信息并返回主菜单；若存在，则打开数据文件group.dat和linkman.dat。接着，判断数据文件是不是为空。如果为空，则什么都不做；若不为空，则建立两个链表group和linkman，并循环将group.dat和linkman.dat两个数据文件中的每一条记录分别加载到group和linkman两个链表中。注意，每读入一条新纪录，则动态开辟一个存储节点，将记录信息读入这个节点，然后将这个节点采用尾插法插入相应链表中。 对应PDA图如下：
selectByName()selectByPhone()selectByGroup()systemMenu() Open the filesFiles exist?returnnothingFiles empty?Load the files Build linklist groupBuild linklist linkmanLoad the filesdefUntil group.dat endInsert the note into the groupMalloc a new noteRead current record into the noteUntil linkman.dat endMalloc a new noteRead current record into the noteInsert the note into the linkman
4、保存数据函数writeToFile()：将group和linkman两个链表中的所有信息分别存储到group.dat和linkman.dat中。每存储进一个节点则将对应的节点删除（头删除法），释放存储空间。由于存储节点时，从链表的首位置依次循环将所有节点都写入数据文件。对应的PAD图如下：
Write current note into group.datUntil the group emptyDelete current note from groupWrite current note into linkman.datUntil the group emptyDelete current note from linkmanClose the files
5、退出系统函数exitSystem():退出系统，退出时将保存内存中的数据信息。
Call the writeToFile()Exit the system
6、组查询公共函数selectGroupPub(char *name)：
/************************组管理功能模块详细设计*************************/
1、 添加组函数addGroup()：开辟一个新的结点，提示用户输入要添加的组信息，并判断这
个组是否已经存在。如果存在，返回错误信息；若不存在则将这个节点插入到group链表的尾部。最后判断用户是否要继续添加。如果是，则继续完成上述过程；否则，返回主菜单。
Build the groupGroup not exist?Malloc a new notePut in new infoWhile choiceInfo already exist?Insert the note into groupPut in choice(0/1)
2、修改组函数updateGroup()：首先，提示用户输入所要修改的组的组名称。然后查询，如果组不存在，则输出出错信息并返回主菜单。否则，提示用户输入新的组信息替换原来的组信息。
Print error infoPut in group_nameError and ruturnInfo not exist?Put in the new info
2、 删除组信息函数deleteGroup()：删除某一个组时，同时将这个组下的所有联系人信息也
一并删除，所以进行操作之前，必须要求用户确认。首先，提示用户输入所要删除的组的组名称。判断该组存不存在，若不存在，出错并返回；否则，要求用户确认操作，若用户取消操作，则退出；否则，首先在linkman链表中查找该组下的所有联系人，并一一将它们删除，最后从group链表中删除该组。
Put in the group_name Error and returnInfo not exist?Are you sure?ReturnSelect from linkman and delete all info belonged to the group noteDelete this group note
3、 删除所有组信息函数deleteAllGroup()：删除所有组信息时，首先删除所有联系人，再删
除所有组。
Are you sure ?ReturnDelete All LinkmanDelete all group 4、 组查询函数selectGroup()：因为组信息不多，所以这里只提供一个查询函数，即按组的
名称来查询。首先，用户输入组名称，系统在group链表中查询，若存在，则输出该组的信息；否则出错返回。
Put in group_nameSelect it from groupPrint the infoFind?Return
5、 输出所有组信息函数printAllGroup()：这个就是将group链表的所有节点信息输出来。
/************************联系人管理功能模块详细设计*************************/
由于addLinkman()，updateLinkman()，deleteLinkman()，deleteAllLinkman()，printAllLinkman()和组管理模块对应功能是基本相同的，所以这里就不再对它们进行详细设计了。下面主要对查询功能给出详细设计。
1、 按名字查询函数selectByName()：首先，用户输入所要查询的联系人姓名。系统按照联
系人姓名在linkman链表中进行查询，找到符合条件的则输出该联系人的所有信息。否则，输出出错信息。
Put in mem_nameSelect it from linkmanPrint the infoFind?Error and return
2、按电话号码查询函数selectByPhone()：首先，用户输入所要查询的电话号码。系统按照电话号码在linkman链表中进行查询，找到符合条件的则输出该联系人的所有信息。否则，输出出错信息。
Put in mem_phoneSelect it from linkmanPrint the infoFind?Error and return
2、 按组查询函数selectByGroup()：首先，用户输入所要查询的组的组名称。系统按照组名
称在group链表中查询，如果该组不存在则出错并返回；否则，取得该组的组号，并按照组号在linkman链表中进行查询，找到符合条件的则输出该组下所有联系人的信息。否则，输出出错信息。注意：由于一个组下的联系人可能不止一个，所以，系统在查询联系人信息时应该遍历全表，而不能像上两个函数一样，找到符合条件的信息就可以退出查找了。
Put in group_nameSelect it from groupGain the group_numFind?Error and returnSelect it from linkman by the group_numPrint the infoError and return
四、 调试分析
1、 在readFromFile函数中，fread这个函数的用法为： p=(GroupNote)malloc(sizeof(struct groupnote)); if(fread(p,sizeof(struct groupnote),1,groupfp)!=1){ free(p); break; }
Find?如果不这样做，发现每次加载文件时，都会自动多出一条随即记录，也就是系统自己添加的记录。这是因为有些库函数的写法，是在fread失败之后才设文件终结符的，这样在最后一个数据读完后还会再执行一次循环.
2、 另外还有很多错误都是由于指针指向错误引起的，通过单步调试分析而得知，所以在使
用函数指针时应时刻注意指针的指向。 五、 实验总结：
1、通过这个通讯录管理系统的设计，明白了c语言中文件的相关操作以及某些函数使用时应该注意的地方。
2、本例中使用了两个链表，并且两个链表中的数据是相关的。在操作这两个链表时，学会了如何使得两个链表中的数据做到实时统一。 3、但本系统中仍然存在着不少问题，比如：
◎ 如何做到对于两个不同数据类型的链表，使得它们相同的操作只用写一次，在c++中可以使用模版，但c语言中如何做到这一点？
◎ 本系统的模块化程度还不够高。有些共同的操作，没有将其写成公共模块，以在很多功能模块中调用，造成代码的冗余。
◎ 本系统采用自动化保存用户信息，无需用户自己保存，虽然这避免了用户因为忘记保存而造成的损失，但它是在用户退出系统时才保存的。所以，如果系统在运行中发生异常，导致用户非法退出系统，系统将无法保存用户所做的相关操作。
因篇幅问题不能全部显示，请点此查看更多更全内容