算法 8.10.txt

来自「数据结构各种算法原代码及图形示例」· 文本 代码 · 共 14 行

算法 8.10 
Status SearchHash (HashTable H,  KeyType kval,  int &p,  int &c) {
      // 在开放定址哈希表H中查找关键码为kval的元素，若查找成功，以p指示
      // 待查记录在表中位置，并返回SUCCESS；否则，以p指示插入位置，并返
      // 回UNSUCCESS，c用以计冲突次数，其初值置零，供建表插入时参考
      p = Hash(kval);                          // 求得哈希地址
      while ( H.elem[p].key != NULLKEY &&      // 该位置中填有记录
                        ( H.elem[p].key != kval) )    // 并且关键字不相等
          collision(p, ++c);                   // 求得下一探查地址p
      if ( H.elem[p].key == kval )
         return SUCCESS;                       // 查找成功，p返回待查记录位置
      else return UNSUCCESS;        // 查找不成功(H.elem[p].key == NULLKEY)，
                                    //  p 返回的是插入位置
} // SearchHash