自己实现拉链法哈希表

#include<bits/stdc++.h>
#define mytest
using namespace std;
const int N=1e5+5;
const int mod=1337;
int h[N];//h[i]表示key为i的开头节点编号
int tot;
struct edge//链式前向星存节点 e[i]表示第i个节点的编号
{
    int val,next;//节点内存的是当前节点的value和下一个节点的编号；
}e[N];
void addedge(int key,int val)
{
    key%=mod;
    e[tot]=(edge){val,h[key]};
    h[key]=tot++;
}
int findhash(int key,int info)
{
    key%=mod;
    for(int i=h[key];~i;i=e[i].next)
    {
        if(e[i].val==info)return 1;
    }
    return 0;
}
int main()
{
    #ifdef mytest//如果定义了mydest宏就执行直到endif；没有就跳过这段 
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    cout<<"great!"<<endl;
    #endif 
    memset(h,-1,sizeof(h));
    for(int i=1;i<=11;i++)
    {
        int x;
        scanf("%d",&x);
        addedge(x,x);
    }
    //addedge(1338,1338);
    for(int i=1;i<=10;i++)cout<<findhash(i,i)<<" "<<i<<endl;
    cout<<findhash(1338,1338)<<endl;
    cout<<findhash(1337,1337)<<endl;
    return 0;
 }