#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;
}
哈希表基本操作
最新推荐文章于 2023-11-27 15:27:02 发布