数据结构 --- 开散列处理哈希冲突（哈希桶）

开散列

什么是开散列？

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

假如一个元素集合的关键码为{37，25，14，36，49，68，57，11}，散列表为HT[12],表的大小为12，散列函数为Hash(x) = x % 11

先根据哈希函数计算出每个元素所在的桶号

然后将元素插入到哈希表中

同一个桶的链表中存放哈希冲突的元素。

操作

接下来，用开散列方法实现哈希表的插入，查找和删除操作。
先定义一个哈希表并对其初始化：

#define HashMaxSize 1000

typedef size_t KeyType;
typedef size_t ValType;

typedef size_t (*HashFunc)(KeyType key);
typedef struct HashElem
{
    KeyType key;
    ValType value;
    struct HashElem* next;
}HashElem;

typedef struct HashTable
{
    //我们这里定义的哈希桶上的链表是一个不带头结点的链表
    HashElem* data[HashMaxSize];
    size_t size;
    HashFunc func;
}HashTable;

//哈希函数
size_t HashFuncDefault(KeyType key)
{
    return key % HashMaxSize;
}
//创建数组成员
HashElem* CreateElem(KeyType key,ValType value)
{
    HashElem* new_node = (HashElem*)malloc(sizeof(HashElem));
    new_node->key = key;
    n