BJFUOJ-292

基于链地址法的散列表的插入

#include<iostream>
using namespace std;
const int s = 13;
typedef struct ListNode {
	int data;
	ListNode* next;
	ListNode():data(0),next(nullptr){}
	ListNode(int x):data(x),next(nullptr){}
}ListNode,*LinkList;
int H(int key) {
	return key % s;
}
//尾插法
void AddTableNode(LinkList* HashTable, int x) {
	ListNode* p = new ListNode(x);
	ListNode* q = HashTable[H(x)];
	while (q->next) {
		q = q->next;
	}
	q->next = p;
}
void CreateTable(LinkList* HashTable,int n) {
	for (int i = 0; i < s; i++) {
		HashTable[i] = new ListNode(i);
	}
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		AddTableNode(HashTable, x);
	}
	int x; cin >> x;
	AddTableNode(HashTable, x);
}
void printTable(LinkList* HashTable) {
	for (int i = 0; i < s; i++) {
		cout << i;
		ListNode* p = HashTable[i]->next;
		while (p) {
			cout << " " << p->data;
			p = p->next;
		}
		cout << endl;
	}
}
int main() {
	int n;
	while (cin >> n && n != 0) {
		LinkList HashTable[s];
		CreateTable(HashTable, n);
		printTable(HashTable);
	}

}