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

/*
Name：Hash表初学 (数组实现链表 h(x) = x mod n )

Actor：HT

Time：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;
}