链地址法实现电话簿的哈希查找与管理

哈希查找，也称为散列查找或直接存取查找，是一种在数据结构中高效查找特定元素的技术。在本项目中，我们将其应用于电话薄（通讯录）的管理，利用链地址法创建基于哈希表的数据结构。电话薄中的记录包含三个主要字段：姓名、电话号码和地址。为了实现高效的操作，如插入、查找和显示，我们需要创建两个哈希表，一个使用姓名作为关键字，另一个使用电话号码。 首先，定义了一个`Node`结构体，它包含姓名（20个字符）、地址（20个字符）和电话号码（11个字符），以及一个指向下一个节点的指针。然后，我们定义了`Nptr`和`Hptr`作为指针类型，分别用于操作节点和哈希表。 `InsertNode`函数是用于在哈希表中插入新记录的关键函数。如果指定位置已存在节点，就将新节点链接到现有节点的后面；否则，新节点将作为该位置的第一个节点。这个函数确保了哈希表的动态扩展。 `CpyNode`函数负责创建并复制一个新的节点，以便在插入或查找过程中避免原始数据的改变。 `PrintNode`函数用于打印指定节点的信息，包括姓名、地址和电话号码，若节点为空，则输出"NULL"。 `InitHash`函数初始化哈希表，分配内存空间，设置计数器为0，并将所有位置的链表指针设为NULL。 `HashName`和`HashTel`函数是哈希函数的核心，它们根据提供的字符串计算出哈希值。`HashName`函数通过将字符串的首两个字符与长度相加并取模20来确定哈希值，适用于姓名这样的短字符串。而`HashTel`函数采用更复杂的方法，将电话号码的每个数字乘以其位置（从后往前），累加后再取模20，确保电话号码的哈希值分散均匀。 当用户需要查找特定的联系人时，会根据姓名或电话号码的哈希值找到对应的链表，然后遍历链表进行查找。如果哈希冲突（即不同的关键字映射到同一个哈希地址），链地址法允许在同一个位置存储多个相关项，提高了查找的效率。 这个项目利用哈希技术实现了电话薄的高效管理，通过哈希表快速定位和操作记录，提高了数据查询的性能。同时，它也展示了如何在实际编程中处理哈希冲突和数据结构的动态维护。