D-OJ刷题日记：散列查找实验（闭散列） 题目编号:582

请设计一个整型闭散列表，散列函数为除留余数法，处理冲突时的探查方法为线性探查法，其中散列表的长度、除留余数法的模和关键码的个数由键盘输入，再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找，如果找到了输出位置，如果没找到，输出“none”并把该待查值插入到散列表中，如果散列表满输出“full”。

输入描述

各个命令以及相关数据的输入格式如下：
第一行输入闭散列表的长度n
第二行输入除留余数法的模m
第三行输入关键码的个数num
第四行输入num个整型关键码
第五行输入三个待查整型值

输出描述

输出三行，每行格式为： 
如果找到待查值，输出找到待查值的位置，如果没找到，输出“none”，并将待查值插入到散列表中，如果散列表满，则输出“full”，每个待查值占一行

输入样例

11 11 9
2 6 8 9 13 17 10 12 20
3 7 11

输出样例

none
none
full

思路：水

通关代码：

#include<iostream>

#define MAX 20

using namespace std;

int Data[MAX] = {0};//散列表

int length;//表长

int mod;//模

int num;//元素个数

int Count = 0;

int H(int k)//Hash函数
{
	return k % mod;
}

void Insert(int k)//插入函数
{
	int i, j = H(k);
	i = j;
	while (Data[i] != 0)
	{
		if (Data[i] == k) return;
		else i = (i + 1) % MAX;
	}
	Data[i] = k;
	Count++;
}

bool isFull()
{
	if (Count == length) return true;
	return false;
}

void Search(int k)//查找函数
{
	int i, j = H(k);
	i = j;
	while (Data[i] != 0)
	{
		if (Data[i] == k)
		{
			cout << i;
			return;
		}
		i = (i + 1) % MAX;
	}
	if (!isFull())
	{
		cout << "none";
		Insert(k);
	}
	else
		cout << "full";
}



int main()
{
	cin >> length >> mod >> num;
	int a[MAX];
	for (int i = 0; i < length; i++)
		Data[i] = 0;
	for (int i = 0; i < num; i++)
		cin >> a[i];
	for (int i = 0; i < num; i++)
		Insert(a[i]);
	int find[MAX];
	for (int i = 0; i < 3; i++)
	{
		cin >> find[i];
		Search(find[i]);
	}
	//for (int i = 0; i <= length; i++)
		//cout<<endl<<Data[i]<<' ';
	return 0;
}

标签：582,OJ,int,列表,待查,num,闭散列,Data,输入
来源： https://blog.csdn.net/qq_51701007/article/details/121450687