散列查找

#include < iostream .h >
//本程序为散列查找---->开放定址法
#define NullTag -100
#define DeleteTag -101
#define HashMaxSize 100 //HashMaxSize常量表示待定义的散列表类型的长度，
                        //它在大于等于实际使用的散列表的长度m
typedef struct
{
    int key;
}
ElemType;                        
typedef ElemType hashlist1[HashMaxSize];
int H(int k,int m)//这里以除留余数法，另外还有直接定址法、数字分析法、平方取中法、折叠法。
{
    return k%m;
}
void InitHashList(hashlist1 HT)//初始化散列表
     //把散列表HT中第一单元的关键字key域都置为空标志
{
    for(int i=0;i < HashMaxSize ;i++)
        HT[i].key =NullTag;//NullTag常量表示空标志，当关键字类型为字符串时它为空串"