拉链法—构建哈希表

题目：

题目描述
输入一个序列，按照序列中的元素顺序，利用拉链法构造哈希表，输出哈希表的查询结果。哈希表的插入（插入同一线性链表时采用头插法）

输入
第一行数据分别表示序列的长度n，哈希表的长度m，以及用计算哈希函数（采用除留余数法）值的p，第二行表示由n个数据构成的序列，第三行表示待查询的元素

例如输入样例1：
11 13 13
16 74 60 43 54 90 46 31 29 88 77
29

输出
输出查询结果（若成功则输出Success，失败则输出Failure）以及比较次数

例如针对样例1的输出为:
Success 1

样例输入 Copy
11 13 13
16 74 60 43 54 90 46 31 29 88 77
29

样例输出 Copy
Success 1

代码：

#include
using namespace std;

typedef struct LinkNode {
	int data;
	struct LinkNode* next;
}LinkNode, * LinkList;

struct {		//存放拉链法的下标
	LinkList L;
	int a;
}s1[1000];

void insert_head(LinkList L, int a) {	//头插法
	LinkList Ltemp = new LinkNode();
	Ltemp->data = a;
	Ltemp->next = L->next;
	L->next = Ltemp;
}

int main() {				//拉链法构造哈希表
	int n, m, p;
	cin >> n >> m >> p;

	int i, j, temp;
	int a[10000] = {};

	for (i = 1; i <= n; i++) {
		cin >> a[i];
	}
	int x;
	cin >> x;

	for (i = 0; i <= m; i++) {	//单链表初始化分配内存
		s1[i].L = new LinkNode();
	}

	for (i = 1; i <= n; i++) {
		temp = a[i] % p;		//除留余数 
		insert_head(s1[temp].L, a[i]);	//该位置头插入该数 
	}

	int x_yushu = x % p;		//算出x除留余数后的结果 
	int num = 0;
	while (s1[x_yushu].L) {		//在该下标 单链表遍历查找x
		if (s1[x_yushu].L->data == x) break;
		num++;
		s1[x_yushu].L = s1[x_yushu].L->next;
	}
	if (s1[x_yushu].L == NULL) {	//没找到
		cout << "Failure " << num - 1 << endl;
	}
	else {
		cout << "Success " << num << endl;
	}
	return 0;
}

测试结果：