哈希表基本操作

#include<iostream>
using namespace std;
#define TABLESIZE 12
#define NULLKEY -32768
struct HashTable
{
	int *elem;//数据元素的基址，动态分配数组
	int count;
};
//哈希表初始化
int InitHashTable(HashTable *H)
{
	H->count=TABLESIZE;
	H->elem=(int*)malloc(sizeof(int)*TABLESIZE);
	if(!H->elem)
		return -1;
	for(int i=0;i<TABLESIZE;i++)
		H->elem[i]=NULLKEY;
	return 0;
}
//散列表函数：除留余数法
int Hash(int key)
{
	return key%TABLESIZE;
}

//哈希表插入元素
void InsertHash(HashTable *H,int key)
{
	int addr;
	addr=Hash(key);
	while(H->elem[addr]!=NULLKEY)//冲突
		addr=(addr+1)%TABLESIZE;
	H->elem[addr]=key;

}
//哈希表查询
int SearchHash(HashTable *H,int key)
{
	int addr;
	addr=Hash(key);
	while(H->elem[addr]!=key)
	{
		addr=(addr+1)%TABLESIZE;
		if(addr==Hash(key)||H->elem[addr]==NULLKEY)//回到起点或空
			return -1;
	}
	return addr;
}

void main()
{
	HashTable H;
	InitHashTable(&H);
	for(int i=0;i<10;i++)
	{
		InsertHash(&H,i);
	}
	cout<<SearchHash(&H,8)<<endl;
}