数据结构通讯录查询系统

不少人邮件问我无法运行，首先，这个需要在c++的环境下运行，虽然是用c语言写的。然后我又自己运行了一次，发现好好的，如果你无法运行，请附上报错的截图。

1 .需求分析

•          为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。

1.基本要求

•          （1）每个记录有下列数据项：电话号码、用户名、地址；

•          （2）从键盘输入各记录，分别以电话号码为关键字建立散列表；

•          （3）采用二次探测再散列法解决冲突；

•          （4）查找并显示给定电话号码的记录；

•          （5）通讯录信息文件保存。

•          2.重点、难点

•          重点：

•          （1）通过实验深入理解哈希表既是一种存储形式，又是一种查找方法；

•          （2）哈希表的构造；

•          （3）哈希冲突方案的设计。

•          难点：哈希表的构造与哈希冲突方案的设计

(1) 输入的形式和输入值的范围；

(2) 输入三个字符串：

分别是电话号码，姓名，地址，每行一个数据

字符串长度适当

如：

15545871414

小明

安徽合肥

(3) 输出的形式；

输入联系人信息，每行包括一个联系人的姓名电话地址

如：

某某 15574157841 安徽合肥

 

(4) 程序所能达到的功能。

1：

输入联系人，支持多组输入；

并且通过电话号码为关键字，用二次再散列法寻找地址储存在哈希表中。

2：

查找联系人信息，可以通过电话号码，姓名，地址三种方式为关键字进行查找。

3：

删除联系人

4：

修改联系人信息。

5：显示通讯录

6：把通讯录写入文件储存。