hash表设计

【文件属性】：
文件名称：hash表设计
文件大小：5KB
文件格式：CPP
更新时间：2016-07-23 14:25:23
hash表 hash表的源代码#include /*标准输入输出函数库*/ #include /*标准函数库*/ #include #define HASH_LEN 50 /*哈希表的长度 */ #define M 47 #define NAME_N 30 /*人名拼音的最大个数*/ typedef struct NAME { char *py; /*名字的拼音*/ int k; /*拼音所对应的整数*/ }NAME; NAME NameList[HASH_LEN]; /*定义一个NAME类型的一维结构体数组*/ typedef struct hterm /*定义一个结构体类型hterm ,用typedef语句定义一个新类型HASH一个哈希表*/ { char *py; /*名字的拼音*/ int k; /*拼音所对应的整数 */ int si; /*查找长度 */ }HASH; HASH HashList[HASH_LEN]; /*定义HASH类型的一维数组*/ //创建一个姓名链表 void CreateNameList() /*创建姓名链表赋值*/ { NameList[0].py="liudan"; NameList[1].py="yanfanglei"; NameList[2].py="sunwei"; NameList[3].py="muyunfei"; NameList[4].py="wuyuanyuan"; NameList[5].py="weixing"; NameList[6].py="hefanrong"; NameList[7].py="wangxiaotian"; NameList[8].py="zhoulei"; NameList[9].py="houcuncun"; NameList[10].py="zhangliang"; NameList[11].py="songyangyang"; NameList[12].py="tianhuanhuan"; NameList[13].py="renkun"; NameList[14].py="sungang"; NameList[15].py="fuxiaohui"; NameList[16].py="qinlong"; NameList[17].py="gaodan"; NameList[18].py="andongmei"; NameList[19].py="wanglintao"; NameList[20].py="wangyalan"; NameList[21].py="limenglu"; NameList[22].py="wangxin"; NameList[23].py="zhangnana"; NameList[24].py="shirui"; NameList[25].py="wangdong"; NameList[26].py="majunchao"; NameList[27].py="wanghuanhuan"; NameList[28].py="wangni"; NameList[29].py="heqi";