哈希表查找程序

哈希表查找

#include

#define MAX 11

void ins_hash(int hash[],int key)

{ int k,k1,k2;

k=key%MAX;

if(hash[k]==0)

{

hash[k]=key;

return;

}

else

{ k1=k+1;

while(k1

k1++;

if(k1

{ hash[k1]=key;

return;

}

k2=0;

while(k2

k2++;

if(k2

{ hash[k2]=key;

return;

}

}

}

void out_hash(int hash[])

{ int i;

for(i=0;i

if(hash[i])

printf("hash[%d]=%d\n",i,hash[i]); }

void hash_search(int hash[],int key)

{ int k,k1,k2,flag=0;

k=key%MAX;

if(hash[k]==key)

{ printf("hash[%d]=%d",k,key);

flag=1;

}

else

{

k1=k+1;

while(k1

k1++;

if(k1

{ printf("hash[%d]=%d",k1,key);

flag=1;

}

k2=0;

if(!flag)

{ while(k2

k2++;

if(k2

{ printf("hash[%d]=%d",k2,key);

flag=1;

}

}

if(flag)

{ printf("查找成功!\n");

return;

}else

{ printf("查找失败!\n");

return;

}

}

}

void main()

{ int i,key,k,sum=0;

int hash[MAX];

for(i=0;i

hash[i]=0;

printf("请输入数据,以0结束:\n");

scanf("%d",&key);

sum++;

while(key&&sum

{ ins_hash(hash,key);

scanf("%d",&key);

sum++;

}

printf("\n");

out_hash(hash);

printf("\n");

printf("请输入查找的值:");

scanf("%d",&k);

hash_search(hash,k);

printf("\n");

}