题目描述
给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入
如果首次查找失败，就把数据插入到相应的位置中
实现哈希查找与增补功能
输入
第一行输入n，表示有n个数据
第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开
第三行输入t，表示要查找t个数据
从第四行起，每行输入一个要查找的数据，都是正整数
输出
每行输出对应数据的查找结果，每个结果表示为数据所在位置[0，11）和查找次数，中间用空格分开
样例输入
6
11 23 39 48 75 62
6
39
52
52
63
63
52
与图的邻接表存储类似
#include<iostream> using namespace std; struct Node { int data; Node *next; }; int main() { int key = 11; Node *Array[11]; int n; cin >> n; int i; for (i = 0; i < 11; i++) { Array[i] = new Node; Array[i]->next = NULL; Array[i]->data = -1; } for (i = 0; i < n; i++) { int yu, x; cin >> x; yu = x % key; Node *q = Array[yu]; while (q->next) q = q->next; Node *p = new Node; p->data = x; p->next = NULL; q->next = p; } int t; cin >> t; while (t--) { int x, yu; cin >> x; yu = x % key; Node *q = Array[yu]; int count = 0; while (1) { if (q->data == x) { cout << yu << " " << count << endl; break; } if (q->next == NULL) { cout << "error" << endl; Node *p = new Node; p->data = x; p->next = NULL; q->next = p; break; } count++; q = q->next; } } }
样例输出
6 1
error
8 1
error
8 2
8 1