用C语言实现：对关键字码构成哈希表并输出，输出操作次数，输出平均查找长度，输入一个数，输出所在哈希表位置

最新推荐文章于 2023-05-18 17:19:03 发布

越太

最新推荐文章于 2023-05-18 17:19:03 发布

阅读量996

点赞数 1

分类专栏： # 查找文章标签： hash 哈希数据结构算法

本文链接：https://blog.csdn.net/september_c/article/details/106436926

版权

该博客介绍了如何使用C语言构建哈希表，并详细阐述了如何进行关键字码的插入与查找操作。同时，代码展示了如何计算操作次数和平均查找长度。通过输入一个数，可以在哈希表中找到其位置，提供了完整的运行示例。

摘要由CSDN通过智能技术生成

此代码可以正常运行，下附有运行区

#include<stdio.h>
#define LEN 10//常量用大写 
#define keynum 8
typedef int Elemtype;

int GetPrimeNum(int a)  //求最大素数（质数）
{
   
	int t=a;
	while(t>0)  //>1也可
	{
   
		t--;
		int flag=1;
		for(int i=2;i<t;i++)
		{
   
			if(t%i==0)
			{
   
				flag=0;
				break;
			}
		}
		if(flag)
		    break;
	}
	return t;
}

void Hashtable(Elemtype key[],Elemtype Hash[],int Count[],int p)//关键字组，哈希表组，计数组 
{
   
	for(int i=0;i<keynum;i