哈希表设计的用Java代码

来源：百度知道 编辑：UC知道 时间：2024/07/09 00:07:07
是用Java编写的，针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include

#define HASH_LEN 50 //哈希表的长度
#define M 47
#define NAME_NO 30 //人名的个数

typedef struct NAME
{
char *py; //名字的拼音
int k; //拼音所对应的整数
}NAME;
NAME NameList[HASH_LEN];

typedef struct hterm //哈希表
{
char *py; //名字的拼音
int k; //拼音所对应的整数
int si; //查找长度
}HASH;
HASH HashList[HASH_LEN];

/*-----------------------姓名（结构体数组）初始化---------------------------------*/
void InitNameList()
{
NameList[0].py="chenghongxiu";
NameList[1].py="yuanhao";
NameList[2].py="yangyang";
NameList[3].py="zhanghen";
NameList[4].py="chenghongxiu";
Nam