📄 程序设计:哈希表的一个应用_数据结构与算法_数据结构算法_c语言_c 语言之家.htm
字号:
for(i=0;i<LON;i++)<BR>
{gotoxy(1,i+3);<BR>
printf("%-3d",i);<BR>
};<BR>
gotoxy(9,2);printf("关键字:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(10,i+3);<BR>
printf("%-6d",hlist[i].k);<BR>
};<BR>
gotoxy(19,2);printf("姓名:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(19,3+i);<BR>
printf("%s",hlist[i].name);<BR>
};<BR>
gotoxy(28,2);printf("拼音:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(28,i+3);<BR>
printf("%s",hlist[i].py);<BR>
};<BR>
gotoxy(40,2);printf("搜索长度:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(43,i+3);<BR>
printf("%2d",hlist[i].si);<BR>
};<BR>
gotoxy(53,2);printf("H(key):");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(53,i+3);<BR>
printf("%2d",(hlist[i].k)%M);<BR>
};<BR> average=0;<BR> for
(i=0;i<L;i++)<BR>
{average=average+hlist[i].si;};<BR>
average=average/N;<BR>
gotoxy(10,23);<BR>
printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
<P> gotoxy(20,24);<BR>
printf("任意键下一屏!");<BR> ch1=getch();</P>
<P><BR> if
(L>15)<BR> {<BR>
clrscr();<BR> if
(LON>L-15){LON=L-15;};<BR>
gotoxy(1,1);printf("哈希表:copyright by 姚建飞
2003.6");<BR>
gotoxy(1,2);printf("地址:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(1,i+3);<BR>
printf("%-3d",i+15);<BR>
};<BR>
gotoxy(9,2);printf("关键字:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(10,i+3);<BR>
printf("%-6d",hlist[i+15].k);<BR>
};<BR>
gotoxy(19,2);printf("姓名:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(19,3+i);<BR>
printf("%s",hlist[i+15].name);<BR>
};<BR>
gotoxy(28,2);printf("拼音:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(28,i+3);<BR>
printf("%s",hlist[i+15].py);<BR>
};<BR>
gotoxy(40,2);printf("搜索长度:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(43,i+3);<BR>
printf("%2d",hlist[i+15].si);<BR>
};<BR>
gotoxy(53,2);printf("H(key):");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(53,i+3);<BR>
printf("%2d",(hlist[i+15].k)%M);<BR>
};<BR>
average=0;<BR> for
(i=0;i<L;i++)<BR>
{average=average+hlist[i].si;};<BR>
average=average/N;<BR>
gotoxy(10,23);<BR>
printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
<P>
gotoxy(20,24);<BR>
printf("任意键下一屏!
");<BR>
ch1=getch();<BR>
};<BR> if
(L>30)<BR> {<BR>
clrscr();<BR> if
(LON>L-30){LON=L-30;};<BR>
gotoxy(1,1);printf("哈希表:copyright by 姚建飞
2003.6");<BR>
gotoxy(1,2);printf("地址:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(1,i+3);<BR>
printf("%-3d",i+30);<BR>
};<BR>
gotoxy(9,2);printf("关键字:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(10,i+3);<BR>
printf("%-6d",hlist[i+30].k);<BR>
};<BR>
gotoxy(19,2);printf("姓名:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(19,3+i);<BR>
printf("%s",hlist[i+30].name);<BR>
};<BR>
gotoxy(28,2);printf("拼音:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(28,i+3);<BR>
printf("%s",hlist[i+30].py);<BR>
};<BR>
gotoxy(40,2);printf("搜索长度:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(43,i+3);<BR>
printf("%2d",hlist[i+30].si);<BR>
};<BR>
gotoxy(53,2);printf("H(key):");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(53,i+3);<BR>
printf("%2d",(hlist[i+30].k)%M);<BR>
};<BR>
average=0;<BR> for
(i=0;i<L;i++)<BR>
{average=average+hlist[i].si;};<BR>
average=average/N;<BR>
gotoxy(10,23);<BR>
printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
<P>
gotoxy(20,24);<BR>
printf("任意键下一屏!
");<BR>
ch1=getch();<BR>
};<BR> if
(L>45)<BR>
{<BR>
clrscr();<BR> if
(LON>L-45){LON=L-45;};<BR>
gotoxy(1,1);printf("哈希表:copyright by 姚建飞
2003.6");<BR>
gotoxy(1,2);printf("地址:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(1,i+3);<BR>
printf("%-3d",i+45);<BR>
};<BR>
gotoxy(9,2);printf("关键字:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(10,i+3);<BR>
printf("%-6d",hlist[i+45].k);<BR>
};<BR>
gotoxy(19,2);printf("姓名:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(19,3+i);<BR>
printf("%s",hlist[i+45].name);<BR>
};<BR>
gotoxy(28,2);printf("拼音:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(28,i+3);<BR>
printf("%s",hlist[i+45].py);<BR>
};<BR>
gotoxy(40,2);printf("搜索长度:");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(43,i+3);<BR>
printf("%2d",hlist[i+45].si);<BR>
};<BR>
gotoxy(53,2);printf("H(key):");<BR>
for(i=0;i<LON;i++)<BR>
{gotoxy(53,i+3);<BR>
printf("%2d",(hlist[i+45].k)%M);<BR>
};<BR>
average=0;<BR> for
(i=0;i<L;i++)<BR>
{average=average+hlist[i].si;};<BR>
average=average/N;<BR>
gotoxy(10,23);<BR>
printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
<P>
gotoxy(20,24);<BR>
printf("任意键返回!
");<BR>
ch1=getch();<BR> };</P>
<P>}<BR>/**************************************/<BR>void
main()<BR> {inp();
/*输入原表*/<BR> chash ();/*建哈希表*/<BR>a:
clrscr();<BR>
gotoxy(21,2);<BR>
textcolor(GREEN);<BR>
cprintf("欢迎使用本程序------------编者:姚建飞");<BR>
printf("\n");<BR> gotoxy(22,
4);<BR>
textcolor(GREEN);<BR>
cprintf(" 1. 显示哈希表");<BR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -