员工通讯录管理系统：散列表与二次探测再散列实现

"该文档是关于数据结构综合课设的一个项目，目标是建立一个员工通讯录管理系统，使用散列表存储员工的电话、用户名和地址信息。系统需要支持从键盘输入记录，采用二次探测再散列法处理冲突，查找特定电话号码的记录，并能保存通讯录信息到文件。" 在此次课设中，主要涉及以下知识点： 1. **数据结构**：散列表（Hash Table）是一种常用的数据结构，它通过关键字（在这里是电话号码）快速定位数据。散列表的效率在于其查找、插入和删除操作的时间复杂度可以达到平均O(1)。 2. **散列函数**：设计合适的散列函数是散列表的关键。在这个系统中，电话号码被用作关键字，通过散列函数将其转化为数组索引，以便存储在哈希表中。 3. **冲突解决**：由于可能存在多个电话号码映射到同一个位置，因此需要解决冲突的方法。这里采用的是**二次探测再散列法**，当第一次冲突发生时，使用二次探测（如：+1, +4, -3, +7...）寻找下一个可能的空位。 4. **记录结构**：员工信息被封装在一个结构体中，包含电话号码、用户名和地址，以及一个标志位f，用于表示记录是否已经存储在哈希表中。 5. **程序模块**：包括以下几个主要部分： - `interface()`：主菜单，提供用户交互界面。 - `shuru()`：输入员工信息，将信息存储在结构体数组中。 - `store()`：存储输入的联系人信息到哈希表。 - `print()`：打印通讯录所有信息。 - `search()`：根据电话号码、名字或地址查询联系人。 - `del()`：删除指定的联系人信息。 - `change()`：修改联系人信息。 - `write()`：将通讯录信息写入文件，如“通讯录.txt”。 6. **文件操作**：系统需要将通讯录信息保存到文件中，这涉及到文件I/O操作，如读取和写入。 7. **算法思想**：设计一个主菜单驱动的循环，根据用户的输入执行不同的操作。利用散列技术和冲突解决策略，实现高效的信息存储和查找。 8. **编程语言**：源代码使用C语言编写，涉及到内存管理（如动态分配）、字符串处理和结构体操作等C语言基础。 这个项目旨在让学生熟悉数据结构的实际应用，掌握散列表的设计与实现，以及处理冲突的策略，同时锻炼文件操作和程序模块化设计的能力。