哈希：线性探测再散列+除留余数法

#include <bits/stdc++.h>
using namespace std;
#define MAXSIZE 100
typedef struct//哈希表的结构体类型
{
    int data[MAXSIZE];//一个数组
    int sum;//sum存的是当前哈希表中的元素个数
}HashTable;

void Init(HashTable &H)//哈希表的初始化操作
{
    memset(H.data,0,MAXSIZE);
    H.sum=0;
}

int Hash(int n,int p)//哈希函数，返回一个哈希值，这里采用除留余数法（严书225页）
{
    return n%p;
}

int InsertHash(HashTable &H,int key,int p)//在哈希表H中插入一个关键字key，其中%p
{
    int k,d;
    d=0;//本次采用的是线性探测再散列，初始为0，如果发现冲突，就d++继续进行探测，如果发现没有元素，就插入
    k=Hash(key+d,p);//计算哈希值
    while(H.sum!=MAXSIZE)//只要哈希表没有满我就可以进行插入
    {
        if(!H.data[k])//如果这个地方空了，就插入
        {
            H.data[k]=key;
            H.sum++;
            return 1;
        }
        else//说明这个地方有别人了，那我得换一个地方，根据线性探测再散列的原则，我的d需要++然