哈希表的实现(两种方法)

拉链法

#include<iostream>
#include<cstring>
const int maxn=1e5+5;
int h[maxn],ne[maxn],e[maxn],idx;
void insert(int x)
{
   
    int k=(x%maxn+maxn)%maxn;
    e[idx]=x;
    ne[idx]=h[k];
    h[k]=idx++;
}
bool find(int x)
{
   
    int k=(x%maxn+maxn)%maxn;
    for(int i=h[k];i!=-1;i=ne[i])
    {
   
        if(e[i]==x)
        {
   
            return true;
        }
    }
    return false