哈希表的构建与查找

最新推荐文章于 2023-06-12 15:39:29 发布

原创最新推荐文章于 2023-06-12 15:39:29 发布 · 735 阅读

8 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

博客聚焦于哈希表的构建与查找。哈希表是重要的数据结构，构建过程涉及关键步骤，查找操作也有其特定方法和要点，在信息技术领域有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<stdio.h>
#include<stdlib.h>
#define NULLKEY -1000
typedef struct BitNode
{
	int *data;//存放数据的动态数组
	int count;
}HashT;
HashT *Init_HashT(HashT *H,int m)
{
	H->count=m;
	H->data=(int *)malloc(m*sizeof(int));
	int i;
	for(i=0;i<m;i++)
		H->data[i]=NULLKEY;
	return H;
}
int Hash(HashT *H,int key)
{
	return (key%H->count);
}
void InsertHash(HashT *H,int key)
{
	int m;
	m=H->count;
	int addr=Hash(H,key);
	while(H->data[addr]!=NULLKEY)
		addr=(addr+1)%m;
	H->data[addr]=key;
}
void creat_HashT(HashT *H)
{
	int i,key;
	for(i=0;i<H->count;i++)
	{
		scanf("%d",&key);
		InsertHash(H,key);
	}
}
int Search(HashT *H,int key,int *addr)
{
	*addr=Hash(H,key);
	while(H->data[*addr]!=key)//冲突
	{
		*addr=(*addr+1)%H->count;
		if(H->data[*addr]==NULLKEY||*addr==Hash(H,key))//回到原点
			return 0;//不存在
	}
	return 1;
}
int main()
{
	HashT *H;
	H=(HashT *)malloc(sizeof(HashT));
	int m;
	scanf("%d",&m);//数据的个数
	H=Init_HashT(H,m);
	creat_HashT(H);
	printf("\n查找：");
	scanf("%d",&m);
	int addr;
	if(Search(H,m,&addr))
		printf("data[%d]=%d\n",addr,H->data[addr]);
	else
		printf("NO!\n");
	return 0;
}