哈希表开放寻址法之线性探测法解决冲突问题

最新推荐文章于 2024-08-11 20:19:30 发布

linukey

最新推荐文章于 2024-08-11 20:19:30 发布

阅读量2.2k

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/linukey/article/details/46431287

版权

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

10 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdlib>

using namespace std;

class HashTable
{
private:
	enum judge{Empty, Value};
	struct Node
	{
		int data;
		enum judge j;
		Node() :j(Empty){}
	};
	Node* TheNodes;
	int TableSize;
public:
	HashTable(int);
	int Find(int)const;
	int Hash(int)const;
	void Insert(int);
	void Print()const;
};

int main()
{
	HashTable t(20);
	for (int i = 0; i < 19; i++)
	{
		t.Insert(i);
	}
	t.Print();


	system("pause");
	return 0;
}

HashTable::HashTable(int size)
{
	TableSize = size;
	TheNodes = new Node[TableSize];
}

int HashTable::Hash(int Key)const
{
	return Key % TableSize;
}

int HashTable::Find(int data)const
{
	int pos;
	for (int i = 0; i < TableSize; i++)
	{
		pos = (Hash(data) + i) % TableSize;   //线性探测法
		if (TheNodes[pos].j == Empty)
			break;
	}
	return pos;
}

void HashTable::Insert(int data)
{
	int pos = Find(data);
	TheNodes[pos].data = data;
	TheNodes[pos].j = Value;
}

void HashTable::Print()const
{
	for (int i = 0; i < TableSize; i++)
	{
		if (TheNodes[i].j == Value)
		{
			cout << TheNodes[i].data << endl;
		}
		else
		{
			cout << "Empty" << endl;
		}
	}
}