哈希表例子（C语言实现）

/*
 * 题目：给定一个全部由字符串组成的字典，字符串全部由大写字母构成。其中为每个字符串编写密码，编写的
 *       方式是对于 n 位字符串，给定一个 n 位数，大写字母与数字的对应方式按照电话键盘的方式：
 *         2: A,B,C     5: J,K,L    8: T,U,V
 *         3: D,E,F     6: M,N,O    9: W,X,Y,Z
 *         4: G,H,I     7: P,Q,R,S
 *    题目给出一个1--12位的数，找出在字典中出现且密码是这个数的所有字符串。字典中字符串的个数不超过5000。
 *        
 * 思路：1.回溯法找出所有可能的字符串
 *       2.在字典中查找此字符串是否存在。（字典存储采用哈希表存储） 
 *
 */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define HASHTABLE_LENGTH 5001  //哈希表长度
#define STRING_LENGTH   13     //单词最大长度

//字符串
typedef struct
{
    char str[STRING_LENGTH];
    int length;
}HString; 

HString string={
 '\0',0};             //暂存可能的字符串
HString hashTable[HASHTABLE_LENGTH]; //哈希表

//hash函数,构造哈希表
void createHashTable(char *str)
{
    int i,key,step=1;
    i=key=0;
    while(str[i]){
        key+=str[i++]-'A';
    }
    key%=HASHTABLE_LENGTH;
    while(1){
        if(hashTable[key].length==