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

这道题的关键在于判断是否存在相同的元素，相同的元素必须放在同一个位置。

代码如下：

#include <stdio.h>
#include <string.h>
int main(){
    int n,p,i,d,id;
    int Hash[1015],v[1015];
    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)//将相同的元素放在同一个位置；
                Hash[id]=d;
            else{
                int j=1;
                while(!(Hash[id]==-1||Hash[id]==d)){//当两个条件均不满足时，才用下一个位置存储；
                    id=(id+1)%p;
                }
                Hash[id]=d;
            }
           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;
}