散列函數線性探測法處理沖突

散列函數線性探測法處理沖突:

#include <iostream>
using namespace std;
typedef int KeyType;
typedef int InfoType;
struct done
{
    KeyType key;
    InfoType otherinfo;
}HT[];
int a[];
void InsertHT(int x,int p)
{
    int adr=x%p;
    if(HT[adr].key==)
    HT[adr].key=x;
    else
    {
        adr=(adr+)%p;
        while(HT[adr].key!=)
        {
            adr=adr+;
            adr=adr%p;
        }
        HT[adr].key=x;
    }
}
void CreateHT(int n,int m,int p)
{
    for(int i=;i<n;i++)
        HT[i].key=;
    for(int i=;i<m;i++)
        InsertHT(a[i],p);
}

void Display(int n,int m)
{
    for(int i=;i<n;i++)
    cout<<i<<"  ";
    cout<<endl;
    for(int i=;i<m;i++)
    cout<<HT[i].key<<"  ";
    cout<<"0  0"<<endl;

}
int main()
{
    for(int i=;i<;i++)
    {
        cin>>a[i];
    }
    CreateHT(,,);
    Display(,);
    return ;
}