【C语言链地址法】散列表/哈希表的创建、插入、查找、删除

最新推荐文章于 2022-11-04 14:00:44 发布

爱吃柚子的梨

最新推荐文章于 2022-11-04 14:00:44 发布

阅读量5.9k

点赞数 9

分类专栏： # 初试数据结构学习

本文链接：https://blog.csdn.net/weixin_42545675/article/details/99464072

版权

本文详细介绍了如何使用C语言实现链地址法创建、插入、查找和删除散列表（哈希表）的操作，包括哈希函数的设计和冲突解决策略。

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

1.链地址法

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define maxSize 100

typedef struct ListNode
{
	int element;
	struct ListNode* next;
}ListNode;
typedef ListNode* List;
typedef struct
{
	int tableSize;
	List* theLists;
}HashTable;

int IsPrime(int n)
{
	int i;
	if (n <= 1)
		return 0;
	for (i = 2; i <= sqrt(n); ++i)
		if (n%i == 0)
			return 0;
	return 1;
}

int NextPrime(int n)
{
	int i = n - 1;
	if (n <= 2)
	{
		printf("Error");
	}
	else
	{
		while (!IsPrime(i))
			--i;

	}
	return i;
}

int Hash(int key, int p)
{
	return key % p;
}

HashTable* Initialize(int tableSize)
{
	/*第一步创建表*/
	HashTable* H = (HashTable*)malloc(sizeof(HashTable));
	H->tableSize = NextPrime(tableSize);/*实际能够映射到的范围为不大于表长的最大素数*/
	H->theLists = (List*)malloc(H->tableSize * sizeof(List));

	/*第二步初始化表中头结点*/
	int i;
	for (i = 0; i < H->tableSize; +