C语言实现哈希表：电话号码与用户名查询系统

"该资源是一个C语言实现的课程设计，主要目标是设计一个基于哈希表的电话号码查询系统。该系统能够通过电话号码或用户名作为关键字进行查找，并且使用了再哈希法来处理冲突。系统包含了增加记录、查询记录、按姓名或号码排序、清空表以及退出等功能。在设计中，定义了一个结构体`node`来存储电话号码、用户名和地址，并使用了双指针数组`phone`和`nam`来存储哈希表的索引。此外，提供了`hash`函数和`hash2`函数分别计算电话号码和用户名的哈希值。" 在这个课程设计中，关键知识点包括： 1. **哈希表**：哈希表是一种数据结构，它通过哈希函数将关键字映射到数组的特定位置，从而实现快速查找。在这个系统中，电话号码和用户名都是关键字，它们被映射到一个大小为20的哈希表中。 2. **再哈希法**：当两个不同的关键字映射到同一个位置时，会发生冲突。再哈希法是一种解决冲突的方法，它使用另一个哈希函数来确定一个新的位置。在这个系统中，没有具体给出再哈希函数的实现，但通常可以使用如模运算或者线性探测再散列等方式。 3. **结构体定义**：`node`结构体是用来存储每条记录的数据，包含电话号码（`num[11]`）、用户名（`name[8]`）和地址（`address[20]`）。结构体还包括一个指向下一个节点的指针`next`，用于链表的链接。 4. **双指针数组**：`phone`和`nam`是两个指向`node`结构体的指针数组，它们分别用于根据电话号码和用户名进行哈希存储。这些数组的元素是结构体指针，因此可以通过它们访问哈希表中的记录。 5. **哈希函数**：`hash`函数和`hash2`函数分别计算电话号码和用户名的哈希值。这两个函数通过累加每个字符的ASCII值然后取模来实现哈希。 6. **输入与输出**：系统允许用户从键盘输入记录，包括姓名、地址和电话号码。查找功能会显示给定电话号码或用户名对应的记录。这部分代码没有给出完整的实现，但通常会涉及到循环遍历哈希表，对比输入的关键字和表中记录的关键字。 7. **其他操作**：系统还支持按姓名或号码排列记录、清空表和退出程序等功能。这可能涉及到对哈希表的遍历和操作，例如删除节点或重新排序记录。 这个设计展示了如何在C语言中使用哈希表来实现一个简单的查询系统，它对于理解和实践数据结构以及算法具有教育意义。虽然这里只给出了部分代码，但完整的系统应包括所有提及的功能的实现。