请编写程序,实现采用开放定址法的散列查找算法。
输入格式:
输入首先在第一行给出散列表表长 L,为不超过 100 的素数;随后一行给出将要插入表中的元素个数 n(≤L);下一行给出 n 个元素的键值,均为不超过 104 的正整数。
输出格式:
按序号(从 0 开始)升序输出散列表中非空元素,格式为:
ht[i] = x
其中 i
为序号,x
为元素键值。
输入样例:
11
6
11 22 1 10 21 22
输出样例:
ht[0] = 11
ht[1] = 22
ht[2] = 1
ht[3] = 21
ht[10] = 10