链地址处理法构造简单哈希表

链地址法：将所有关键字为同义词的记录保存在一个线性链表中（拉链法）

设某哈希函数产生的哈希地址在区间[0,12]上，则创建指针数组add[12]，其中每个元素都是一个单项链表的头结点（有值）。

由于仅仅是简单的实现。。插入链表时没有做排序的处理。。

链表节点定义：

typedef struct node
{
	int data;
	struct node *next;

}Elem ,*Link;

设已知的一组关键字为 19,14,23,1,68,20,84,27,55,11,10,79共12个，按哈希函数H(key)=key MOD  13构造简单哈希表。

<pre name="code" class="cpp">        int data[12]={19,14,23,1,68,20,84,27,55,11,10,79},key,i,j;
	Link add[13]={NULL};
	Link p,q;
	for(i=0;i<12;i++)
	{
                key=data[i]%13;
                p=(Link)malloc(sizeof(Elem));
		p->data =data[i];
		p->next =NULL;
		 
		if(!add[key]) add[key] =p;//如果头结点为空，则直接为头结点赋值
		else
		{
			for(q=add[key];q->next ;q=q->next );//q作p前趋
		        q->next =p;
		} 
	}

至此这个简易的哈希表已经创建成功，于是乎输出一下看看结果

	for(j=0;j<13;j++)
	{
	    if(add[j]) 
		{
		q=add[j];
		while(q)
		{
			printf("%5d",q->data );
			q=q->next ;
		}
		printf("\n");//每个单链表作为一行
		}
		else
		    printf("NULL\n");//若头结点为空，就直接输出一个NULL
	}

运行结果