【数据结构 | C语言】构造散列表

构造散列表

设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi=(h0+di)%m。冲突时，使用增量序列di​=5i。计算输入序列(值>=0)对应的散列地址值。（输入个数不会超过15个）

输入格式:
第一行为输入个数；
第二行为对应的输入值，用空格隔开。

输出格式:
按输入顺序输出其散列地址。每行对应一个值及其散列地址，中间用空格隔开（即pos前后均有一个空格）

输入样例:
5
141 73 95 112 56

输出样例:
141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int arr1[18];
int arr2[18];
int main() {
	int n, num, i, temp;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &num);
		arr2[i] = num;
		temp = num % 17;
		while (arr1[temp] != 0) {
			temp = (temp + 5) % 18;
		}
		arr1[temp] = num;
	}
	for (i = 0; i < n; i++) {
		for (int j = 0; j < 18; j++) {
			if (arr1[j] != 0 && arr1[j] == arr2[i]) {
				printf("%d pos: %d\n", arr1[j], j);
			}
		}
	}
	system("pause");
	return 0;
}