hashsearch.cpp

来自「数据结构清华大学出版社出版 有书上例子的源代码」· C++ 代码 · 共 19 行

int  HashSearch1(int ht[ ], int m, int k) 
{
	int j=k%m;
	if (ht[j]==k) 
		return j;     //没有发生冲突，比较一次查找成功
    int i=(j+1) % m;
    while (i!=j)  
	{
		if (ht[i]==k) 
		return i;  //发生冲突，比较若干次查找成功
        i=(i+1) % m;    //向后探测一个位置
	}
    if (i==j) 
		throw "溢出";
    else 
		ht[i]=k;   //查找不成功时插入
}