这种 HASHMAP 就是一个链式前向星的表；

其中：

init 函数：hashmap 创建初始化；

check 函数：寻找 hash 表中是否有需要查找的值，若有则返回 1 ，否则返回 0 ；遍历方式与链式前向星一样；

insert 函数：向 hash 表中加入新的 hash 值，若原本就有该值则返回 1 ，否则返回 0 并添加结点；添加方式与链式前向星一样；

1 #include
      
        2 #define ll long long 3  4 const int MAXM=100000007; 5  6 struct{ 7     int next[MAXM],head[MAXM],size; 8     ll state[MAXM]; 9 10     void init(){11         size=0;12         memset(head,-1,sizeof(head));13     }14 15     bool check(ll val){16         int h=(val%MAXM+MAXM)%MAXM;17         for(int i=head[h];~i;i=next[i]){18             if(state[i]==val)return 1;19         }20         return 0;21     }22 23     bool insert(ll val){24         int h=(val%MAXM+MAXM)%MAXM;25         for(int i=head[h];~i;i=next[i]){26             if(state[i]==val)return 1;27         }28         state[size]=val;29         next[size]=head[h];30         head[h]=size++;31         return 0;32     }33 }H1,H2;
      

 

具体用法见 hdu 5183