哈希表查找

//参考：《大话数据结构》

//散列表查找实现

#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 12   
#define NULLKEY -32768
typedef struct
{
	int *elem;
	int count;
}HashTable;
int m=0;

//初始化散列表
int InitHashTable(HashTable *H)
{
	int i;
	m = HASHSIZE;
	H->count = m;
	H->elem = (int*)malloc(m*sizeof(int));
	for(i=0;i<m;i++)
		H->elem[i] = NULLKEY;
	return SUCCESS;
} 

//散列函数
int Hash(int key)
{
	return key % m;
}

//插入关键字进散列表
void InsertHash(HashTable *H,int key)
{
	int addr = Hash(key);                   //求散列地址
	while (H->elem[addr] != NULLKEY)        //如果不为NULLKEY，则冲突
		addr = (addr+1) % m;            //开放定址法的线性探测
	H->elem[addr] = key;                    //直到有空位后插入关键字
}

//散列表查找关键字
int SearchHash(HashTable H,int key,int *addr)
{
	*addr = Hash(key);                      //求散列地址
	while (H.elem[*addr] != key)
	{
		*addr  = (*addr + 1) % m;
		if (H.elem[*addr] == NULLKEY || *addr == Hash(key))   //如果循环回到原点
		{
			return UNSUCCESS;
		}
	}
	return SUCCESS;
}