哈希表（链地址法处理冲突）c语言方法

哈希表（链地址法处理冲突）c语言方法

采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。
输入
第一行为哈西表的长度m；
第二行为关键字的个数n；
第三行为关键字集合；
第四行为要查找的数据。
输出
如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。
样例输入
13
13
16 74 60 43 54 90 46 31 29 88 77 78 79
16
样例输出
3,1

代码实现：

#include
using namespace std;
int main()
{
int n,m,a[20][20],b[20],i,j,t,s,temp=0;
for(i=0;i<20;i++)
for(j=0;j<20;j++)
a[i][j]=-1;
cin>>n>>m;
for(i=0;i<m;i++)
cin>>b[i];
cin>>s;
for(i=0;i<m;i++)
{
j=0;
t=b[i]%n;
while(a[t][j]!=-1)
j++;
a[t][j]=b[i];
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(a[i][j]s)
cout<<i<<’,’<<j+1;
else temp++;
}
if(tempn*n)
cout<<"-1";
return 0;
}