分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。

cs 复制代码
#include<stdbool.h>
//定义链表结构
typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode,*LinkList;
//假设散列表的大小为100
#define TABLE_SIZE 100
LinkList HT[TABLE_SIZE];

//散列函数
int hash(int data)
{
	return data % TABLE_SIZE;//所有data都会存储在0-TABLE_SIZE-1的位置里面
}

void initialize_hash_table()
{
	//给每个链表申请空间
	for (int i = 0; i < TABLE_SIZE; i++)
	{
		HT[i] = (LinkList)malloc(sizeof(LNode));
		if (HT[i] == NULL)
		{
			perror("error");
			exit(1);
		}
		HT[i]->next = NULL;
	}
}

//插入
bool insert(int data)
{
	int ant = hash(data);//拿到哈希地址
	LinkList p = HT[ant];//p指向这个哈希地址

	while (p->next)//判断HT[ant]后的data有没有跟当前的相等
	{
		if (p->next->data == data)
		{
			return false;
		}
		p = p->next;
	}

	//没相等的data就插入新节点
	LinkList s = (LinkList)malloc(sizeof(LNode));
	if (s == NULL)
	{
		perror("error:");
		return false;
	}
	s->data = data;
	s->next = p->next;
	p->next = s;
	return true;
}

//删除函数
bool delete_key(int data)
{
	int ant = hash(data);
	LinkList p = HT[ant];

	while (p->next)
	{
		if (p->next->data == data)
		{
			LinkList s = p->next;
			p->next = s->next;
			free(s);
			return true;
		}
		p = p->next;
	}
	return false;
}
int main()
{
	//初始化链表
	initialize_hash_table();
	insert(1);
	insert(10);
	insert(20);
	insert(30);
	insert(10);//插入失败的

	for (int i = 0; i < 100; i++) {
		LinkList p = HT[i]->next;
		if (p != NULL) {
			printf("Slot %d: %d\n", i, p->data);
		}
	}
	printf("\n");

	delete_key(10);
	delete_key(1);

	for (int i = 0; i < TABLE_SIZE; i++) {
		LinkList p = HT[i]->next;
		if (p != NULL) {
			printf("Slot %d: %d\n", i, p->data);
		}
	}

	for (int i = 0; i < TABLE_SIZE; i++)
	{
		free(HT[i]);
	}
	return 0;
}
相关推荐
美团技术团队1 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja5 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下5 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶6 小时前
算法 --- 字符串
算法
博笙困了6 小时前
AcWing学习——差分
c++·算法
NAGNIP6 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP6 小时前
大模型微调框架之LLaMA Factory
算法
echoarts6 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客6 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
徐小夕6 小时前
花了一天时间,开源了一套精美且支持复杂操作的表格编辑器tablejs
前端·算法·github