字符串hash

int head[Hash+10];
int next[Hash+10];

void init() { memset(head,-1,sizeof(head)); }

int hash_code(char s[]){//对字符串s进行编码
    int v=0,seed=131;
    while(*s) v=v*seed+*(s++);
    return (v & 0x7fffffff)%Hash;
}

void hash_insert(int n,char s[]){//将第n个字符串s加入hash表中
    int id=hash_code(s);
    next[n]=head[id];
    head[id]=n;
}

int hash_search(char s[]){//查找字符串s是否在hash表中出现过
    int i,id=hash_code(s);
    for(i=head[id];i!=-1;i=next[i]){
        if(strcmp(a[i],s)==0) break;
    }
    return i;
}