hash的简单使用<找数字>

thinking:1、用一个数组存储出现过的数字，刚开下下标为1（可以思考为什么下标刚开始不能为0）。

2、相同数对一个数取mod的值是固定的，通过这么mod出来的值作为关键字去查找是否存在。

如先插入6 15 20 15，6 mod 7= 6，然后通过6查找之前是否有mod 后结果是 6 的数，没有，则把其下标也就是1 作为 head[6] 

然后插入15 通过 15 mod 7 = 6 ，然后通过6查找之前是否有mod 后结果是 6 的 数，存在，则u为其下标，判断这两个同mod 7 结果为6的数是否相等，

如果不想等，u=next[u]，也就是找前一个mod 7 结果为6的数来判新加入的数是否与之前的数重复，此时u=next[u]的结果为0，则不存在，添入，

把下标为2作为head[6]。

然后到插入20  20 mod 7 =6 ，然后通过找到 head[6] 的下标也就是 2 然后判断这两个数是否相等，然后不想等找next[6]也就是15 判断仍然不想等，则又下一个u=next[u]，

20 不等于6 则把20插入，然后到15 15 mod 7 = 6  u=head[6]  判断15不等于20 则找下一个 u=next[u] ， 此时15=15 返回值为0，也就是不能添加。

#include <iostream>
using namespace std;

int head[500];
int next[500];
int st[500];

int aa;

int insert(int s){
	int h=aa%7;
	int u=head[h];
	while(u){
		if(st[u]==st[s])return 0;
		u=next[u];
	}

	next[s]=head[h];

	head[h]=s;
	

	return 1;
} 
int main(){
	int g=1;
	while(cin >> aa){
		st[g]=aa;
		if(insert(g)){
		g++;	
			cout << "插入成功" << endl;
		}else{
			cout << "插入失败" << endl;
		}
		
	}
}

开始下标不能为0的原因是，如果为0了，下一个与其相同的值找到的下标是0，则不经过while循环直接插入

思考为什么next[s]=head[u] 而不是next[s]=u;