问题描述:针对某个单位或个人的电话号码簿,设计一个哈希算法,并完成相应的建表和查表程序。
基本要求:设每个记录有下列数据项:电话号码、用户名、住址。
从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。
可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,哈希表保存到文件中。
测试数据:取自己手机的电话号码簿中的若干个记录。
提高要求:将电话号码薄以文件方式保存到盘上,能够按用户名和电话号码两种方式建立哈希表并实现插入、查找、删除表中元素的功能。
1