题目：散列表的建立
1.实验目的
(1)掌握散列查找的基本思想；
(2)掌握闭散列表的构造方法；
(3)掌握线性探测处理冲突的方法；
(4)掌握散列技术的查找性能。
2.实验内容
(1)对于给定的一组整数和散列函数,采用线性探测法处理冲突构造散列表；
(2)设计查找算法，验证查找性能。
3.实现提示
假设散列表长为m,散列函数为除留余数法，即H(key)=key%p,m和p在主函数中由用户从键盘输入，待散列的数据也由用户从键盘输入,算法如下:
闭散列表构造算法
int CreatHash（int ht[ ], int m）
{
for (i=0; i<m; i++) //散列表初始化
ht[ i ]=0;
cin>>k;
while (k! =’#’) // #作为结束标志
{
j =k % p;
if (ht[ j ] = = 0) ht[ j ] =k; //没有发生冲突，直接存入
else{
i = (j+1) % m;
while (ht[ i ]!=0 && i!=j)
{
if (ht[ i ] = = 0){
ht[ i ] =k; //发生冲突，向后探测若干次后存入
break;
}
else i= (i+1) % m; //向后探测一个位置
}
if （i = = j）throw“溢出”；
}
cin>>k;
}
}
假设在已建立的散列表中进行静态查找，在查找过程中设置计数器count统计元素的比较次数，查找算法如下：
闭散列表的查找算法 HashSearch
int HashSearch ( int ht[ ], int m, int k)
{
j =k %p; count =0; i =j;
while (ht[ i ]!=0)
{
if ( ++count && ht[ i ] = = k) { //发生冲突，比较若干次查找成功
cout<<“查找成功，比较次数为：”<<count<<endl;
return i;
}
i= (i+1) % m; //向后探测一个位置
if （i = = j）break;
}
cout<<“查找不成功，比较次数为：”<<count<<endl;
}