数据结构实验之查找五：平方之哈希表

这道题的关键在于如何实现平方探测法，在充分了解平方探测法的基础上，利用原来位置来加减i的平方左右依次探测。

代码如下：

#include <stdio.h>
#include <string.h>
int main(){
    int n,p,i,d,id;
    int Hash[550],v[550];
    while(scanf("%d %d",&n,&p)!=EOF){
        int len=0;
        memset(Hash,-1,sizeof(Hash));//将数组均置为-1；
        for(i=0;i<n;i++){
            scanf("%d",&d);
            id=d%p;
            if(Hash[id]==-1)
                Hash[id]=d;
            else{
                int f=1,j=1,mid=id;
                while(Hash[mid]!=-1){//若不等于-1，则冲突；
                    mid=(id+f*j*j)%p;//平方探测法；
                    f=f*(-1);
                    if(f==1)
                        j++;
                }
                Hash[mid]=d;
                id=mid;
            }
           v[len++]=id;//用数组来存储位置信息；
        }
    for(i=0;i<len;i++){
        if(i==0)
            printf("%d",v[i]);
        else
            printf(" %d",v[i]);
    }
    printf("\n");
    }
    return 0;
}