哈希表创建源程序.docVIP

附件2 哈希表的创建源程序 #includestdio.h #includetime.h //time用到的头文件 #includestdlib.h //随机数用到的头文件 #includectype.h //toascii()用到的头文件 #includestring.h //查找姓名时比较用的头文件 #define HASH_LEN 50 //哈希表的长度 #define P 47 //小于哈希表长度的P #define NAME_LEN 30 //姓名表的长度 typedef struct //姓名表 { char *py; //名字的拼音 int m; //拼音所对应的ASCII码 }NAME; NAME NameTable[HASH_LEN]; //全局定义姓名表 typedef struct //哈希表 { char *py; //名字的拼音 int m; //拼音所对应的ASCII总和 int si; //查找长度 }HASH; HASH HashTable[HASH_LEN]; //全局定义哈希表 int d[30],i,j; //全局定义随机数,循环用的i、j //****************************************初始化函数****************************** void InitNameTable() //姓名表的初始化 { NameTable[0].py=zhangyihao; NameTable[1].py=qiujiaxing; NameTable[2].py=zhoulei; NameTable[3].py=xuweiying; NameTable[4].py=zhanshengping; NameTable[5].py=wangwenkai; NameTable[6].py=gaodan; NameTable[7].py=renkung; NameTable[8].py=duixintong; NameTable[9].py=mazhe; NameTable[10].py=wangyongjie; NameTable[11].py=kangwenhui; NameTable[12].py=tianhuanhuan; NameTable[13].py=zhouyuncheng; NameTable[14].py=liangzhuang; NameTable[15].py=zhangfan; NameTable[16].py=wangpengfei; NameTable[17].py=shafangfang; NameTable[18].py=yanghuan; NameTable[19].py=wangzhe; NameTable[20].py=shirui; NameTable[21].py=wangwenjuan; NameTable[22].py=wangqian; NameTable[23].py=chenyuhan; NameTable[24].py=wangxin; NameTable[25].py=guojing; NameTable[26].py=tanqining; NameTable[27].py=kangwenhui; NameTable[28].py=songyangyang; NameTable[29].py=yanfanglei; for (i=0;iNAME_LEN;i++) //将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字 { int s=0; char *p=NameTable[i].py;//定