//采用開(kāi)放定值法構(gòu)造散列表的類型
#define M 997
typedef struct {
    KeyType key;
    DataType data;
}Nodetype;
typedef Nodetype HashTable[M];
//假設(shè)散列函數(shù)采用除余法
int h(KeyType k, int m) {
    return k % m;
}
//采用線性探查法的散列表查找算法
int HashSearchl(HashTable HT, Keytype k, int m) {
    int d, temp;
    d = h(k, m);
    temp = d;
    while (HT[d].key != -32768) {//散列地址中的key不為空
        if (HT[d].key == k)
            return d;
        else
            d = (d + 1) % m;
        if (d == temp)//查找一周扔無(wú)空位置
            return -1;
    }
    return d;//遇到空單元，查找失敗
}
//在散列表上插入一個(gè)結(jié)點(diǎn)
int HashInsertl(HashTable HT, Nodetype s, int m) {
    int d;
    d = HashSearchl(HT, s.key, m);//查找插入位置
    if (d == -1) return -1;//表滿
    else {
        if (HT[d].key == s.key)//表中已有該結(jié)點(diǎn)
            return 0;
        else {
            HT[d] = s;
            return 1;
        }
    }
}