基于C语言实现哈希表（开散列）

上一篇博客写了基于线性探测实现哈希表的一些方法，但若是负载因子较大时，哈希表的查找数据效率还是会很低，下面将使用开散列来实现哈希表的一些操作

开散列

又称为链地址法（开链法）

首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个集合称为一个桶，桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中

例如：数据集合{10，51，14，33，18，29}，哈希函数Hash(key) = key%m（m为内存单元的个数，可以自定义），在这里定义为10

Hash(10)=0        Hash(51)= 1        Hash(14)=4        Hash(33)=3        Hash(18)=8        Hash(29)=9

Hash(21)=1        Hash(23)=3

哈希表的结构

哈希表有数组构成，数组中的元素为哈希表元素的指针，哈希表中的元素由一个键值对和指向下一个哈希表元素的指针构成，还要哈希表中元素的个数，还有指定哈希表的下标是由哪个哈希函数计算得来的

  3 #define HashMaxSize 1000
  4 typedef int KeyType;
  5 typedef int ValueType;
  6 typedef size_t (*HashFunc)(KeyType key);
  7 
  8 typedef enum
  9 {