#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));
}

哈希哈希~