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

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

设某哈希函数产生的哈希地址在区间[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}

运行结果