不少人邮件问我无法运行,首先,这个需要在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:把通讯录写入文件储存。