数据结构哈希表设计.doc

实验六：存储管理、查找和排序 题目：哈希表设计 班级： 姓名： 学号： 问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。 基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 概要设计 构造结构体：typedef struct{}； 姓名表的初始化：void InitNameTable()； 建立哈希表：void CreateHashTable()； 显示姓名表：void DisplayNameTable()； 姓名查找：void FindName()； 主函数：void main()?； 详细设计 姓名表的初始化 void InitNameTable() ???????? { ??? NameTable[0].py=louyuhong; ?????? NameTable[1].py=shenyinghong; ?????? NameTable[2].py=wangqi; ?????? NameTable[3].py=zhuxiaotong; ?????? NameTable[4].py=zhataotao; ?????? NameTable[5].py=chenbinjie; ?????? NameTable[6].py=chenchaoqun; ?????? NameTable[7].py=chencheng; ?????? NameTable[8].py=chenjie; ?????? NameTable[9].py=chenweida; ?????? NameTable[10].py=shanjianfeng; ?????? NameTable[11].py=fangyixin; ?????? NameTable[12].py=houfeng; ?????? NameTable[13].py=hujiaming; ?????? NameTable[14].py=huangjiaju; ?????? NameTable[15].py=huanqingsong; ?????? NameTable[16].py=jianghe; ?????? NameTable[17].py=jinleicheng; ?????? NameTable[18].py=libiao; ?????? NameTable[19].py=liqi; ?????? NameTable[20].py=lirenhua; ?????? NameTable[21].py=liukai; ?????? NameTable[22].py=louhanglin; ?????? NameTable[23].py=luchaoming; ?????? NameTable[24].py=luqiuwei; ?????? NameTable[25].py=panhaijian; ?????? NameTable[26].py=shuxiang; ?????? NameTable[27].py=suxiaolei; ?????? NameTable[28].py=sunyubo; ?????? NameTable[29].py=wangwei; ?????? for (i=0;iNAME_LEN;i++)??? //将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字 ?????? { ????????????? int s=0; ????????????? char *p=NameTable[i].py; ????????????? for (j=0;*(p+j)!=\0;j++)????????????? ???????????????????? s+=toascii(*(p+j)); ????????????? NameTable[i].m=s; ?????? } } 建立哈希表 void CreateHashTable() { ?????? for(i=0;iHASH_LEN;i++) ?????? { ????????????? HashTable[i].py=\0; ????????????? HashTable[i].m =0; ????????????? HashTable[i].si=0; ?????? } ?????? for(i=0;iNAME_LEN;i++)? ?????? { ????????????? int sum=1,j=0; ????????????? int adr=(Nam