Hash冲突解决——拉链法

本文略微讲解用静态链接表解决Hash冲突解决。
首先给出 n 以及 n 个字符串，要求储存并便于查找。

样例

输入

  3
  abcdefg
  gabcedf
  kajshdb

解析

先定义结构体：

  struct node{
    char str[100];//储存字符串
    int next;     //记录上一个结构体编号
};
node edge[1000];  

我将使用一种很简单易冲突的Hash函数，见代码：

  int Hash(char str[]){
    int i,len,sum=0;
    len=strlen(str+1);
    for(i=1;i<=len;i++){
        sum+=str[i]-'a'+