散列表的查找代码实现

//定义一个散列表的结构
#define HASHSIZE 12 //初始大小
#define NULLKEY -32768//默认值，散列表中不可能出现的值
typedef struct
{
  int *elem;//数据元素的基址，均匀分配数组
  int ecount;//当前数据元素的个数
}HashTable;
//初始化散列表
int InitHashTable(HashTable *H)
{
   H->ecount=HASHSIZE;
   H->elem=(int *)malloc(HASHSIZE*sizeof(int));
   if(!H->elem)//生成空间失败
   {
     return -1;
   }
   for(i=0;i<HASHSIZE;i++)
   {
     H->elem[i]=NULLKEY;
   }
   return 0;
}
//使用除留余数法
int Hash(int key)
{
  return key % HASHSIZE;
}
//插入关键字到数列表
void InsertHash(HashTable *H,int key)//传入散列表，待插入的关键字
{
  int addr;//地址
  addr=Hash(key);//余数作为地址(偏移地址)
  while(H->elem[addr]!=NULLKEY){//如果不为空，则冲突出现,存放默认值
  addr=(addr+1)%HASHSIZE;//开放定址法的线性探测
  }
  H->elem[addr]=key;
}
//数列表查找关键字
int SearchHash(HashTable H,int key,int *addr)//待查找的key，addr代表待查找的key存放的地址
{
  ×addr=Hash(key);//查找效率直接为1
  while(H.elem[*addr]!=key)
  {
    *addr=(×addr+1)%HASHSIZE;
    if(H.elem[*addr]==NULLKEY||×addr==Hash(key))//H.elem[*addr]==NULLKEY代表查找到最后一个元素，×addr==Hash(key)//代表查找到第一个元素，即查找元素不存在
    {
      return -1;
    }
  }
  return 0;
}