验证算法

问题及代码：

#include <stdio.h>  
#define MaxSize 100         //定义最大哈希表长度  
#define NULLKEY -1          //定义空关键字值  
#define DELKEY  -2          //定义被删关键字值  
typedef int KeyType;        //关键字类型  
typedef char * InfoType;    //其他数据类型  
typedef struct  
{  
    KeyType key;            //关键字域  
    InfoType data;          //其他数据域  
    int count;          //探查次数域  
} HashData;  
  
typedef HashData HashTable[MaxSize];        //哈希表类型  
  
void InsertHT(HashTable ha,int &n,KeyType k,int p)  //将关键字k插入到哈希表中  
{  
    int i,adr;  
    adr=k % p;  
    if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY)    //x[j]可以直接放在哈希表中  
    {  
        ha[adr].key=k;  
        ha[adr].count=1;  
    }  
    else                    //发生冲突时采用线性探查法解决冲突  
    {  
        i=1;                //i记录x[j]发生冲突的次数  
        do  
        {  
            adr=(adr+1) % p;  
            i++;  
        }  
        w