?? 算法 8.10.txt
字號:
算法 8.10
Status SearchHash (HashTable H, KeyType kval, int &p, int &c) {
// 在開放定址哈希表H中查找關(guān)鍵碼為kval的元素,若查找成功,以p指示
// 待查記錄在表中位置,并返回SUCCESS;否則,以p指示插入位置,并返
// 回UNSUCCESS,c用以計(jì)沖突次數(shù),其初值置零,供建表插入時(shí)參考
p = Hash(kval); // 求得哈希地址
while ( H.elem[p].key != NULLKEY && // 該位置中填有記錄
( H.elem[p].key != kval) ) // 并且關(guān)鍵字不相等
collision(p, ++c); // 求得下一探查地址p
if ( H.elem[p].key == kval )
return SUCCESS; // 查找成功,p返回待查記錄位置
else return UNSUCCESS; // 查找不成功(H.elem[p].key == NULLKEY),
// p 返回的是插入位置
} // SearchHash
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -