#define m 16//哈希表的长度#define p 13//除留余数法的除数,一般是比m小的最大素数,H(key)=key%p p <= m#define NONE -1//当前哈希表为空#include<stdio.h>typedefstruct Hash
{
int key;//关键字//InfoType otherinfo//其他数据项}Hash,HashTable[m];
1.哈希函数
//哈希函数:除留余数法staticintH(int key){
return key % p;}
2.初始化哈希表
voidInitHashTable(HashTable ht){
for(int i =0; i < m; i++){
ht[i].key = NONE;}}