黑马程序员技术交流社区

标题: 哈希表（拉链法） [打印本页]

---

作者: 瑞雪雄起    时间: 2015-9-28 16:43
标题: 哈希表（拉链法）
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int key;
int data;
struct Node *next;
}TNode;
int hash(int key)
{
return key%7;
}
int search(int key,TNode *a[])
{
int index=hash(key);
TNode *h=a[index];
int data;
while(true)
{
if((data=h->data)==key)
return data;
else
{
h=h->next;
if(h==NULL)
{
printf("查找失败\n");
return -1;}}}
}
void main()
{
TNode *a[10]={NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL};
TNode *s;
for(int i=1;i<10;i++)
{
int index=hash(i);
s=(TNode *)malloc(sizeof(TNode));
s->data=i*25;
s->key=i;
s->next=a[index];
a[index]=s;
}
int key;
printf("Key=");
scanf("%d",&key);
printf("Key=%d  Value:%d\n",key,search(key,a));
}

---

作者: yiranpanda    时间: 2015-9-28 21:11
哈希哈希~

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2