哈希表实验报告完整版.docVIP

. . 实验报告 姓名： 学号： 实验题目 针对某个集体中人名设计一个哈希表.使得平均查找长度不超过R.并完成相应的建表和查表程序。 基本要求：假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个.取平均查找长度的上限为2。哈希函数用除留余数法构造.用线性探测再散列法或链地址法处理冲突。 2．需求分析 本演示程序用VC编写.完成哈希函数用除留余数法构造.用线性探测再散列法或链地址法处理冲突。 输出形式：地址.关键字.收索长度.H（key）.拼音 3.概要设计 typedef struct NAME typedef struct hterm void InitNameList() void CreateHashList() void FindList() void Display() int main() 4．详细设计 #include stdio.h #includemalloc.h #includestring.h #define HASH_LEN 50 #define M 47 #define NAME_NO 8 typedef struct NAME { char *py; //名字的拼音 int k; //拼音所对应的整数 }