PTA 数据结构与算法 7-42 整型关键字的散列映射

如有不对，不吝赐教
进入正题：
给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。

输入格式:
输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。

输出格式:
在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。

输入样例:
4 5
24 15 61 88

输出样例:
4 0 1 3

这道题目就是使用线性探测法来解决Hash冲突问题，只要利用线性探测法的定义去做就好了，下面给出代码：

#include<stdio.h>

int Insert(int *value,int number,int P);

int main(void)
{
    int N,P;
    int i,input;
    scanf("%d %d",&N,&P);
    int value[P];
    int position[N];

    for(i=0;i<P;i++)
      value[i]=-1;     //初始化Hash表

    for(i=0;i<N;i++){
      scanf("%d",&input);
      position[i]=Insert(value,input,P);
    }

    printf("%d",position[0]);
    for(i=1;i<N;i++)
      printf(" %d",position[i]);

    return 0;
}

int Insert(int *value,int number,int P)
{
    int i=number%P;

    while(-1!=value[i]&&value[i]!=number){
      i++;              //线性探测解决冲突
      if(i==P)
        i=0;
    }

    value[i]=number;

    return i;          // 返回插入成功的位置
}

测试结果：