[数据结构]Hash表初学（数组链表）

/*Name：Hash表初学 (数组实现链表 h(x) = x mod n )Actor：HTTime：2015年9月27日Error Reporte:1.add函数 来龙去脉理解清楚*/#include"stdio.h"#include"string.h"#include"stdlib.h"int hash[9];//9位表int link[10000];//单个数组构成的N个链表，下标、数值都是序号 简直黑科技int value[10000];//下标序号，数值就是真值int rear;//最后的一个序号，用来安排空的地方int fhash(int x)//hash函数{return x % 9;}void add(int x)//添加{int temp = hash[fhash(x)];while (temp != 0){if (value[link[temp]] == x) return;temp = link[temp];}value[rear] = x;link[rear] = hash[fhash(x)];//连接到原队首hash[fhash(x)] = rear;//自己成为队首rear++;}void serach(int x)//查找{int temp = hash[fhash(x)];while (temp != 0){if (value[link[temp]] == x){printf("此值存在\n");return;}temp = link[temp];}printf("查无此值\n");}void vis(){int i;int temp;for (i = 0; i < 9; i++){printf("第%d个hash槽：",i);temp = hash[i];if (hash[i] == 0){printf("Empty\n");continue;}while (temp != 0){printf("%d", value[temp]);temp = link[temp];}printf("\n");}}void del(int x)//删除{;//暂不用数组实现，没有意义... ...用链表就easy多了}int main(){memset(hash, 0, sizeof(hash));memset(link, 0, sizeof(link));rear = 1;for (int i = 1; i < 5; i++){add(i);}vis();system("pause");return 0;}