C++实现散列表电话簿程序

"这是一个C++实现的电话簿设计程序，采用了散列表的存储查找技术，以提高查询效率。程序包含了电话簿节点类PBNode和电话簿类PhoneBook，支持增加联系人、按姓名或号码查找、显示所有联系人等功能。其中，散列函数通过H(key)=key%contactLen计算，并在类PhoneBook中实现了相关的辅助方法，如计算字符串长度、获取哈希值、比较字符串相等性等。" 在这个电话簿设计程序中，主要涉及到以下几个关键知识点： 1. **散列表（Hash Table）**：散列表是一种数据结构，它通过散列函数将键（Key）映射到数组的索引位置，从而实现快速查找。在这个程序中，电话簿节点被存储在两个散列表中，一个按姓名建立，另一个按电话号码建立，索引由哈希函数计算得出。 2. **哈希函数（Hash Function）**：哈希函数H(key)是将键转换为数组下标的函数。在这个程序中，哈希函数简单地使用了取模运算，即H(key)=key%contactLen，其中contactLen是散列表的大小，确保了键值能在合法范围内。 3. **电话簿节点类（PBNode）**：PBNode类定义了电话簿中的每个联系人节点，包括电话号码、姓名、地址以及一个标志位来标识节点是否为空。类中还包含了析构函数，用于释放动态分配的内存。 4. **电话簿类（PhoneBook）**： - 构造函数：初始化散列表，将所有节点设置为空。 - `AddLink`方法：根据传入的姓名、电话号码和地址在散列表中插入新的联系人。 - `AddLink`的重载方法：可能用于没有提供完整信息时的添加操作。 - `SearchLink`方法：按姓名或电话号码查找联系人，并显示相关信息。 - `DisplayLink`方法：显示所有联系人的信息。 - 辅助方法： - `Length`方法：计算字符串的长度。 - `GetH`方法：计算哈希值，用于确定节点在散列表中的位置。 - `IsEqual`方法：比较两个字符串是否相等，用于查找过程中确认匹配的联系人。 5. **内存管理**：在PBNode类的构造函数和析构函数中，使用了动态内存分配和释放，确保了对字符串的正确管理。 这个电话簿设计程序是一个基础的数据结构和算法应用实例，可以帮助学习者理解散列表的工作原理以及如何在C++中实现。同时，它也展示了如何使用面向对象编程来组织代码和管理数据。