购物网站的做网站制作网址
已知哈希表长度为11，哈希函数为H（key）＝key％11，随机产生待散列的小于50的8个元素，同时采用线性探测再散列的方法处理冲突。任意输入要查找的数据，无论是否找到均给出提示信息。
int func(int value)
{
return value % Max; /哈希函数 /
}
int search(int key) /自定义函数实现哈希查找 /
{
int pos, t;
pos = func(key); /哈希函数确定位置 /
t = pos; /t 存放确定出的位置 /
while (hashtable[t] != key && hashtable[t] != - 1)/如果该位置不等于要查找的关键字且不为空 /
{
t = (t + 1) % Max; /利用线性探测求出下一个位置 /
if (pos == t)
/如果经多次探测又回到原来用哈希函数求出的位置，则说明要查找的数不存在 /
return - 1;
}
if (hashtable[t] == - 1) /如果探测的位置是-1，则说明要查找的数不存在 /
return NULL;
else
return t;
}
void creathash(int key) /自定义函数创建哈希表 /
{
int pos, t;
pos = func(key); /哈希函数确定元素的位置 /
t = pos;
while (hashtable[t] != - 1) /如果该位置有元素存在，则进行线性探测再散列 /
{
t = (t + 1) % Max;
if (pos == t)
/如果冲突处理后确定的位置与原位置相同，则说明哈希表已满 /
{
printf("哈希表已满\n");
return ;
}
}
hashtable[t] = key; /将元素放入确定的位置 /
}