[数据结构]Hash表初学（开放寻址法）

最新推荐文章于 2025-07-16 15:15:00 发布

z354681250

最新推荐文章于 2025-07-16 15:15:00 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与结构

本文链接：https://blog.youkuaiyun.com/z354681250/article/details/48809239

算法与结构专栏收录该内容

29 篇文章

订阅专栏

本文介绍了如何使用数组实现链表开放寻址法来创建哈希表，包括添加、查找和遍历操作。

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

/*
Name：Hash表初学 (数组实现链表 开放寻址法 )

Actor：HT

Time：2015年9月29日

Error Reporte:	

*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"


int hash[9000];		
int value[9000];

int f1(int x)
{
	return x % 8997;
}
int f2(int x)
{
	return x % 8996;
}

int fhash(int x,int t)	//hash函数
{
	return f1(x)+t*f2(x);
}

void add(int x)		//添加
{
	int i,j;
	for (i = 0; hash[fhash(x, i)] != 0; i++)
	{}
	hash[fhash(x, i)] = 1;	//标记而已
	value[fhash(x, i)] = x;
}

void serach(int x)//查找
{
	int i;
	for (i = 0; hash[fhash(x, i)] != 0; i++)
	{
		if (value[fhash(x, i)] == x)
		{
			printf("find it!\n");
			return;
		}
	}
	printf("查无此值\n");
}

void vis()
{
	int i;
	int temp;
	for (i = 0; i < 9000; i++)
	{
		if (hash[i] == 0)	continue;
		printf("%d\n", value[i]);
	}
}

int main()
{
	memset(hash, 0, sizeof(hash));
	memset(value, 0, sizeof(value));
	for (int i = 1; i < 5; i++)
	{
		add(i);
	}
	vis();

	system("pause");
	return 0;
}