哈希表的建立和查找.docVIP

哈希表的建立与查找 李德江 描述： 采用除留余数法构造哈希函数H(key) = key % p (p≤m)，哈希表的表长m取15，p取值为13。采用线性探测再散列处理冲突。读入一串两两不同的关键字序列（一组正整数），将这些关键字按输入次序插入原来为空的哈希表。再输入要查找的关键字，判断关键字是否在哈希表中，如果查找失败输出0，否则输出查找成功时的探查次数。 输入说明： 输入数据第一行为1个正整数n，表示要插入哈希表的关键字个数，第2行为n个整数表示要插入哈希表的n个关键字。后面每行数据是一个要查找的关键字；读入-1时程序结束，-1不查找。 输出说明： 每行输出一个查找结果：查找失败输出0，查找成功输出探查次数。 输入样例： 11 26 36 41 38 44 15 68 12 6 51 25 68 22 41 12 89 25 -1 输出样例： 2 0 1 2 0 5 程序代码 #include stdio.h int main() { int i=0; int n=15; int number=0; int a[104]={0}; int adr=0; int d=0; int g=0; int HaXi[15]={0}; int b[1024]={0}; printf(输入需要输入的数字个数：\n); scanf(%d,number); printf(构建哈希表：\n); for(i=0;inumber;i++) scanf(%d,a[i]); for(i=0;inumber;i++) { g=0; adr=a[i]%13; if(HaXi[adr]==0) { HaXi[adr]=a[i]; } else do { adr=(adr+1)%15; if(HaXi[adr]==0) { HaXi[adr]=a[i]; g=1; } }while(g==0); } printf(输入需要检测的数字（以-1结束）：\n); i=0; do { scanf(%d,b[i]); i++; }while(b[i-1]!=-1); printf(结果为：\n); i=0; while(b[i]!=-1) { d=1; adr=b[i]%13; if(HaXi[adr]==b[i]) printf(%d\n,d); else { do { adr=(adr+1)%15; d++; if(HaXi[adr]==b[i]) printf(%d\n,d); else if(HaXi[adr]==0) { printf(0\n); break; } }while(HaXi[adr]!=b[i]); } i++; } return 0; }