数据结构实验之查找七：线性之哈希表

#include <bits/stdc++.h>

using namespace std;
int Hash(int num,int p)
{
    int k;
    k = num % p;
    return k;
}
int main()
{
    int n,p;
    while(cin>>n>>p)
    {
        int i,a[2000],num,k;
        memset(a,-1,sizeof(a));
        for(i = 0; i <= n - 1; i++)
        {
            cin>>num;
            k = Hash(num,p);
            if(a[k] == -1)
            {
                a[k] = num;
            }
            else
            {
                if(a[k] != num)//在k位置上虽然存了数字，但是数字和进来的数字不同
                {
                    int l = k,cnt = 1;
                    while(a[l] != -1)
                    {
                        l = Hash(k + cnt,p);
                        cnt++;
                        if(a[l] == num)
                        {
                            break;
                        }
                    }
                    k = l;
                    a[k] = num;
                }

            }
            if(i == 0)
            {
                cout<<k;
            }
            else
            {
                cout<<" "<<k;
            }
        }
        cout<<endl;
    }
    return 0;
}