哈希表的设计与构建。

简介：
该资源包含源代码和可执行文件。首先，需要对设计散列表以构建电话号码查找系统进行阐述。其次，提出以下基本要求：(1) 每条记录应包含用户姓名、地址和电话号码这几个数据项；(2) 从输入文件中读取各条记录，并利用电话号码和用户姓名作为关键字分别建立散列表；（假设人名采用汉语拼音形式，例如zhoukunxiao）(3) 需采用适当的方法来处理哈希冲突；（哈希函数可以采用数字分析法和除留余数法进行构造，并使用线性探测再散列法或链地址法来解决冲突）；(4) 实现对给定电话号码的记录进行查找并显示，同时记录比较次数；(5) 实现对给定用户姓名的记录进行查找并显示，并同样记录比较次数；(6) 输出最终的哈希表结构，同时计算平均查找长度；(7) 最后，设计一个包含上述所有操作的主要菜单选项。 此外，还提供了测试数据：选取所在班级的 n 个同学（n 至少为 20）的记录信息。