【文件属性】:
文件名称: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";