哈希表实现电话号码查询系统

“哈希电话本是一个使用哈希表实现的电话号码查询系统，它通过哈希函数和再哈希法解决冲突，支持以电话号码和用户名两种方式查询记录。” 哈希电话本是一种基于哈希表的数据结构应用，用于存储电话簿中的联系人信息。这个系统的主要目标是提供一个高效的方法来查找、添加和管理电话号码，同时解决可能出现的关键字冲突问题。哈希表是通过哈希函数将关键字（这里可以是电话号码或用户名）映射到数组的索引位置，从而实现快速访问。 在这个实验中，哈希表用于存储结构体`node`，每个`node`包含电话号码、用户名和地址。结构体定义如下： ```c++ struct node { char name[8], address[20]; char num[11]; node* next; }; ``` `node`结构体还包含一个指向下一个节点的指针，以处理哈希冲突时的链表连接。为了处理不同类型的查询，定义了两个哈希函数：`hash(char num[11])`用于电话号码的哈希，`hash2(char name[8])`用于用户名的哈希。这两个函数分别计算电话号码和用户名的哈希值，并通过取模运算限制它们在数组的范围内。 哈希表使用两个二维指针数组`phone`和`nam`来存储电话号码和用户名对应的节点。这样，当用户输入电话号码或用户名时，系统可以快速定位到对应的记录。 冲突解决采用了再哈希法，即当多个关键字映射到同一个数组位置时，使用第二个哈希函数找到下一个可用的位置。在这个系统中，如果一个位置已经被占用，新节点将被链接到该位置已存在的链表中。 系统支持以下操作： 1. 添加记录：用户输入新的电话号码、用户名和地址，通过哈希函数插入到哈希表中。 2. 电话号码查询：输入电话号码，根据哈希表返回对应的记录。 3. 用户名查询：输入用户名，通过哈希表找到匹配的记录。 4. 姓名号码排列：按名字或电话号码排序显示所有记录。 5. 清空：删除哈希表中的所有记录。 6. 退出：结束程序。 代码部分展示了整个系统的实现，包括输入处理、哈希函数计算、节点创建和链表操作等功能。由于篇幅原因，完整的C++代码没有提供，但可以理解为包括输入验证、哈希计算、链表操作以及用户交互等部分。 哈希电话本是一个实用的数据结构示例，它演示了如何利用哈希表和再哈希法有效地处理和查询大量数据。这个系统对于学习数据结构和算法，尤其是哈希技术，是一个很好的实践案例。