简单HashTable(链地址法哈希表)

最新推荐文章于 2025-09-09 09:08:36 发布

原创最新推荐文章于 2025-09-09 09:08:36 发布 · 870 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希表 #HashTable

C++学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种基于C++实现的哈希表结构，详细展示了哈希表的构造过程，包括哈希函数的设计、元素插入逻辑及内存管理等方面。通过对桶节点结构的定义和使用，实现了高效的键值存储与检索。

#define P 7
#define NULL_DATA -1
#define BUCKET_NODE_SIZE 3
#include<stdlib.h>
struct bucket_node
{
	int data[BUCKET_NODE_SIZE];
	bucket_node *next;
};
class HashTable
{
public:
	 HashTable()
	{
		for(int i=0;i<P; ++i)
		{
			for(int j=0; j<BUCKET_NODE_SIZE; ++j)
			{
				table[i].data[j]= NULL_DATA;
			}
			table[i].next = NULL;
		}
	}
	int Hash(int x)
	{
		return(x % P);
	}
	void Insert(int x)
	{
		int index =Hash(x);
		for(int i=0; i<BUCKET_NODE_SIZE; ++i)
		{
			if(table[index].data[i]== NULL_DATA)
			{
				table[index].data[i]= x;
				return;
			}
		}
		bucket_node * pn = &table[index];
		while(pn->next != NULL)
		{
			for(int i=0;i<BUCKET_NODE_SIZE; ++i)
			{
				if(pn->next->data[i]== NULL_DATA)
				{
					pn->next->data[i]= x;
					return;
				}
			}
			pn = pn->next;
		}
		pn->next = new bucket_node;
		pn->next->data[0]=x;
		for(int i=1; i<BUCKET_NODE_SIZE; ++i)
		{
			pn->next->data[i]= NULL_DATA;
		}
		pn->next->next = NULL;

	}
	~HashTable()
	{
		bucket_node *pn;
		bucket_node *tem;
		for(int i=0; i<P; ++i)
		{
			pn = table[i].next;
			while(pn != NULL)
			{
				tem =pn;
				delete tem;
				pn = pn->next;
			}
		}
	}
private:
	bucket_node table[P];
};