使用散列表实现电话号码和用户名查找系统

"该资源主要讲述了如何设计和实现一个基于散列表的电话号码查找系统，用于存储电话号码、用户名和地址等信息，并提供了冲突解决方法以及查找功能。" 在计算机科学中，散列表（Hash Table）是一种数据结构，它通过使用哈希函数将关键字映射到数组的特定位置，从而实现快速查找。在这个电话号码查找系统中，散列表被用来存储记录，每个记录包含电话号码、用户名和地址三个数据项。 首先，我们定义了一个名为`node`的结构体，用于创建节点。每个节点包含一个电话号码（`num`）、用户名（`name`）和地址（`address`）字段，以及一个指向下一个节点的指针（`next`），以便形成链表。此外，还定义了两个指针数组`phone`和`nam`，它们分别用于存储以电话号码和用户名为关键字的节点。 接下来，有两个哈希函数`hash(char num[11])`和`hash2(char name[8])`，用于根据电话号码和用户名计算哈希值。这两个函数将字符串的字符逐个累加，然后取模20，确保哈希值在0到19之间，这与数组大小相对应。这种方法简单但可能产生冲突，即不同的关键字可能会得到相同的哈希值。 为了处理冲突，这里采用了开放寻址法的变种——线性探测再散列。当出现冲突时，会将新节点插入到哈希表中已占用位置的下一个空位置。由于数组大小是20，所以最多可以存储20个元素，如果所有位置都已满，则系统可能无法处理更多的记录。 `input()`函数负责从用户那里获取新的记录信息，`apend()`函数则将这些信息添加到散列表中。在`apend()`函数中，首先调用`input()`创建一个新的节点，然后分别使用电话号码和用户名的哈希值找到插入的位置。通过调整`next`指针，将新节点插入到对应链表的末尾。 最后，`create()`函数用于初始化整个系统，虽然提供的代码片段没有具体实现，通常它会分配内存给`phone`和`nam`数组，并可能设置所有元素为`NULL`，表示链表为空。 这个电话号码查找系统利用散列表实现了高效的查找功能，但其容量有限，且冲突解决策略可能导致性能下降。在实际应用中，可能需要考虑更复杂的数据结构或哈希函数来优化性能，比如使用开放寻址法的其他变种或链地址法结合更好的负载因子控制。