如何构造字符串哈希函数？

 

/*哈希函数的构造方法其实和建立邻接表的方法非常类似*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char st[121000][30], temp[30];
int first[10000019], next[121000];


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

int hash(char *key) //ELHhash
{
    UL h = 0;
    while(*key)
    {
        h = (h<<4) + *key++;
        UL g = h & 0xf0000000L;
        if(g) h ^= g>>24;
        h &= ~g;
    }
    return h%MAXN;
}



void insert(int s) //插入 
{
    int h = hash(st[s]);
    next[s] = first[h];
    first[h] = s;
}

int search(char *str) //链表查询
{
    int h = hash(str);
    for(int v = firts[h]; v != -1; v = next[v])
    {
        if(strcmp(str, st[v]) == 0) return 0;
    }
    return 1;
}