第十五周项目1 验证算法

#include 
#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)  
{
    int i,adr;
    adr=k % p;
    if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY)    
    {
        ha[adr].key=k;
        ha[adr].count=1;
    }
    else                   
    {
        i=1;                
        do
        {
            adr=(adr+1) % p;
            i++;
        }
        while (ha[adr].key!=NULLKEY && ha[adr].key!=DELKEY);
        ha[adr].key=k;
        ha[adr].count=i;
    }
    n++;
}
void CreateHT(HashTable ha,KeyType x[],int n,int m,int p)  
{
    int i,n1=0;
    for (i=0; i