哈希表---线性探测再散列（hash）

//哈希表---线性探测再散列

#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
#define m 10000
#define NULLkey -1

using namespace std;

int HashTable[m];

int Hash_search( int k)
{
    int p0, pi;
    p0=hash(k); //函数运算值
    if(HashTable[p0]== NULLkey )
    {
        return -1;
    }
    else if(HashTable[p0]==k )
    {
        return p0;
    }
    else //用线性探测再散列 解决冲突
    {
        for(i=0; i<=m-1; i++)
        {
            pi=(p0+i)%m;
            if(HashTable[pi]==NULLkey )
            {
                return -1;
            }
            else if(HashTable[pi]==k )
            {
                return pi;
            }
        }
        return -1;
    }
}