基于散列表的电话号码查询系统设计

基于散列表的电话号码查询系统设计
基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址;

2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3) 采用一定的方法解决冲突;
4) 查找并显示给定电话号码的记录;
5) 查找并显示给定用户名的记录。
扩展要求: 1) 系统功能的完善;

2) 设计不同的散列函数,比较冲突率;
3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察
平均查找长度的变化。

参考1:http://www.docin.com/p-480664948.html

参考2:http://download.csdn.net/download/ahgaojie451/3548331

参考3:http://blog.sina.com.cn/s/blog_6635898a0100npzt.html