哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找

哈希表的建立和查找(续)

2007 年 06 月 15 日 星期五 11:43

voidFindList() //查找

{

char name[20]={0};

int s0=0,r,sum=1,adr,d;

printf(" 请输入姓名的拼音:");

scanf("%s",name);

else if (HashList[adr].k==0)

printf("无此记录!");

else

{

int g=0;

do

{

d=(d+s0%10+1)%M;//伪随机探测再散列法处理冲突

sum=sum+1;

if (HashList[d].k==0)

printf(" 姓名:%s关键字:%d查找长度为:%d",HashList[d].py,s0,sum);

g=1;

}

}while(g==0);

} }

voidDisplay() // 显示哈希表

{int i;

float average=0;

printf("\n\n 地址\t 关键字\t\t 搜索长度\tH(key)\t 姓名\n"); //显示的格式

for(i=0; i<50; i++)

{

printf("%d ",i);

printf("\t%d ",HashList[i].k);

printf("\t\t%d ",HashList[i].k%M);

}

void main()

{

char ch1;

printf("\n哈希表的建立和查找\n");

printf("*-------------------------------------------*\n");

printf("|D. 显示哈希表 |\n");

printf("|F. 查找 |\n");

{

printf("\nOption-:");