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

最新推荐文章于 2022-11-22 18:24:45 发布

weixin_30611509

最新推荐文章于 2022-11-22 18:24:45 发布

阅读量198

点赞数

原文链接：http://www.cnblogs.com/yspworld/p/4143913.html

版权

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

#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;
    }
}

转载于:https://www.cnblogs.com/yspworld/p/4143913.html