如何实现c语言哈希表

1、hash表也称散列釉涑杵抑表，通常使用数组来实现。通过对键值对中的键执行某个运算，然后映射到数组中某个位置，从而实现快速的查找。使用数组一直有老问题就是数耘资诡拨组容量是固定的，所以，我们使用数组与链表的方式实现。笔者实现的hash表结构如下图所示：

2、我们定义hash表结构与键值对结构如下所示。注意的是，我们的节点中简单定义了一个int类型的值，这个不是必须的。不同的功能要求中可以定义不同的结构。

3、初始化hash表时，二维指针数组大小选择一个素数比较好。这样在对键进行映射时能分布均匀一点。所以，我们实现了一个查找合适的最小素数方法。

4、创建hash表时，只需初始化二维数组指针。

5、查找操作，首先对键进行映射操作找到对应二维指针中头结点，然后逐个遍历链表中查找是否存在相同数值。本质上还是一个链表操作。

6、插入操作，首先查找键是否已存在，如果不存在则创建节点并添加到对应链表中。

7、如果插入操作导致hash表中数据超过二螗徇吼笊维指针数组的2倍，我们进行重新建立hash表操作。这样做的目的是，当剞麽苍足数据太多时，那么链表太长，hash表的效率相应降低了。hash表最好的分布均匀到二维指针中，不要有键冲突。

8、删除操作，查找键在hash表中位置，并进行链表删除操作。

9、最后我们调用上述提供的hash接口胆咣骜岱编写一个验证程序。初始化hash表后，插入100个数，最后逐个查找验证数据是否在hash表中。最后删除数据，并验证hash表是否为空。程序退出时释放整个hash结构。程序运行结果正确。