Hash表实现时的注意事项

后面要忙一段时间的Project，今天又练了一些基础的模板。

Hash这个东西，一般的实现方法是，建立Node类，其中next是Node*。然后，在程序中，如果要向表中添加元素，用局部变量的话，必须生成一个新的Node*，而不能是Node，否则会找不到的（因为是局部变量）。

Hash表头一般没有元素。判断当前slot是否查找完，用的是条件p->next!=NULL。

 

样例程序：将n个数放入Hash表，此处对11取余数，因为我自己测试时只是生成了50个50以内的随机数。

 

#include <iostream> #define F(i,a,b) for (int i=a;i<=b;i++) using namespace std; struct Node { int v; Node* next; Node() {next = 0;} Node(int b) { v = b, next = 0; } }; Node hash[11]; int main() { int n, a; scanf("%d", &n); F(i,1,n) { scanf("%d", &a); Node* p = &hash[ a%11 ]; while (p->next !=NULL ) p=p->next; Node* no= new Node(a); p->next = no; } F(i,0,10) { printf("List %d:/n", i); Node* p = &hash[i]; while (p->next!=NULL) { p=p->next; printf("%d ", p->v); } printf("/n"); } return 0; }