数据结构在C语言中编写哈希表

在你阅读这段内容时，我推测你已掌握哈希表的基础理论及相关实现方式，若希望进一步明确理解其工作原理，请点击此链接哈希表(散列表)原理详解。

闭散列

在将数据存入哈希表的过程中，常常会遇到哈希冲突的问题，即不同的 key 经过散列函数计算后得到相同的下标 offset。此时，需要为后续插入的数据重新寻找存储位置，由此衍生出两种处理方式：闭散列与开散列。

• 闭散列又称为线性探测法，其核心思想是当插入数据时若发生哈希冲突，则需为该数据寻找其他可用的存储位置。
• 举个例子来说，可以将哈希表想象成一排依次排列的箱子，每个箱子用于存放对应的数据。当尝试将新数据放入目标箱子时，若发现该箱子已被占用，则依次检查其相邻的箱子是否为空。若发现空位则存入数据；若无空位，则继续按照预设的规则扩展搜索范围进行查找，但这一过程必须遵循一定的规律，而非随意放置。
• 在本例中所采取的方式是：一旦发现目标下标 offset 处已被占用，则将 offset 值加一进行后续探测，直至找到一个尚未被使用的存储位置为止。

代码实现与解析

• 数据结构定义

    //键值对
    typedef int KeyType;
    typedef int ValueType;
    //哈希函数指针
    typedef int (*