哈希表实现：电话簿管理与冲突解决策略对比

"本文主要介绍如何设计和实现一个哈希表，用于管理电话号码簿，包括数据结构定义、哈希函数构建、冲突解决策略以及文件操作。此外，还提出了提高要求，涉及不同冲突解决方法的比较和图形用户界面的设计。" 在哈希表的设计与实现中，电话号码簿的每个记录包含三个关键数据项：电话号码、用户名和住址。为了方便管理和查询，我们使用哈希表作为数据结构，其中以用户名为关键字进行哈希索引。这里，哈希函数通过除留取余数法构建，即对输入字符串（如电话号码或用户名）的每个字符的ASCII码求和，然后对20取余，以确保索引值在预定义的哈希表大小范围内。 首先，我们定义了一个名为`node`的结构体，用于存储记录的信息，包括`name`（用户名）、`address`（住址）和`num`（电话号码）。结构体中还有一个指向下一个节点的指针`next`，用于链式存储解决冲突的情况。另外，我们使用`pnode`和`mingzi`作为类型别名，以便于代码阅读。 `hash`函数接收电话号码作为参数，根据除留取余数法计算哈希值。`hash2`函数则为用户名创建哈希值，同样采用相同的方法，但对用户名的ASCII码求和。这两个函数是哈希表的核心，它们将输入数据转换为存储位置。 为了添加新的记录，`apend`函数被调用。它首先通过`input`函数获取用户输入，然后计算出电话号码和用户名的哈希值。根据哈希值，新记录被插入到哈希表的相应位置，通过改变`next`指针来处理冲突。 提高要求部分涉及将电话号码簿保存到文件，以及实现多种冲突解决策略。第一点要求能够以文件形式保存和读取数据，这意味着需要编写读写文件的函数。第二点是对比线性探测法和拉链法处理冲突的效果，这可以通过记录和比较查找过程中的查找长度来实现。最后，设计图形用户界面（GUI）可以使用户更直观地与系统交互，增加应用的易用性。 在测试阶段，应使用一组固定的测试数据（如30个记录），以确保在不同冲突解决策略下的可比性。测试结果应包括每个方法的平均查找长度，以评估哪种方法在给定数据集上的表现更优。 这个项目旨在通过实际操作来理解哈希表的工作原理，掌握哈希函数的设计，以及冲突解决策略的影响。同时，通过扩展功能，如文件操作和GUI，提升系统的实用性。