设计与实现：哈希表构建班级通讯录

"本次课程设计任务是创建一个通讯录，使用哈希表作为数据结构，以达到快速查找的目的。设计要求包括实现通讯录的基本功能，如创建、添加和按姓名查找联系人。人名被视为汉语拼音全拼，采用除留余数法构建哈希函数，并通过链地址法或二次探测再散列法处理冲突。此外，还需要设计菜单界面并提供操作提示。" 在数据结构课程设计中，哈希表是一种高效的数据存储和检索方法，它允许我们以接近常数时间的复杂度进行查找。在这个任务中，我们被要求针对班级成员创建一个通讯录，其中每个联系人的信息至少包含姓名、电话和地址。为了实现这个目标，我们需要： 1. **哈希函数设计**：哈希函数用于将人名（字符串）映射到哈希表的一个位置。这里采用了除留余数法，即将字符串中每个字符的ASCII码求和，然后对表大小取模。这种方法简单且适用于小规模数据，但可能导致哈希冲突。 2. **解决冲突策略**：由于哈希函数可能将不同的键映射到相同的槽位，因此需要解决冲突的方法。任务中提供了两种选择：链地址法和二次探测再散列法。链地址法是在每个槽位维护一个链表，所有哈希到该槽位的元素都链接在这个链表上。二次探测再散列则是在发生冲突时，按照一定的探测序列（通常是线性探测序列的平方）寻找下一个空槽位。 3. **通讯录操作**：至少需要实现创建通讯录、添加联系人和按姓名查找的功能。创建通讯录是初始化哈希表，添加联系人是将新的人名通过哈希函数定位到表中的位置，并处理可能的冲突。按姓名查找则是根据输入的姓名，计算其哈希值，然后遍历对应槽位的链表找到对应的联系人信息。 4. **菜单设计与操作提示**：为了方便用户交互，我们需要设计一个友好的菜单界面，列出可用的操作选项（如创建、添加、查找等），并在执行每项操作前提供适当的提示。 在提供的代码片段中，可以看到部分实现的哈希表和`CreateTable`函数，它们负责将字符串添加到哈希表中。`ReadFile`函数用于读取文件内容，将文件中的名字逐行读取并调用`CreateTable`进行处理。然而，完整的程序应该还包括其他功能，如添加新的联系人、查找联系人以及可能的删除功能。 这个设计任务旨在让学生理解哈希表的工作原理，掌握哈希函数的设计和冲突解决策略，以及如何将这些理论应用于实际问题。通过这个练习，学生能够提高他们的编程能力，特别是在数据结构和算法方面的应用能力。