課程設(shè)計(jì)---運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)-資料下載頁(yè)
2025-01-13 18:35本頁(yè)面
【正文】 he number is fault,please input again：)。 scanf(%d,amp。p)。 } printf(\n)。 printf(please input positive intege number(0~20)：)。 scanf(%d,amp。m)。 while(m20||m=0) { printf(sorry the number is fault,please input again：)。 scanf(%d,amp。m)。 } printf(\n)。 printf(請(qǐng)輸入這%d個(gè)數(shù)據(jù):,m)。 for(i=0。im。i++) scanf(%d,amp。array[i])。 for(i=0。im。i++) { t=array[i]%p。 //余數(shù)t為哈希地址 if(hashsize[t]==1) //表示該位置為空，將數(shù)加到該位置上 { hashsize[t]=array[i]。 } else //用開(kāi)發(fā)地址法解決沖突 { for(j=0。hashsize[t]!=1。j++) t=(t+1)%20。 hashsize[t]=array[i]。 } } for(i=0。i20。i++) printf(%3d,i)。 //輸出右對(duì)齊 printf(\n)。 for(i=0。i20。i++) { if(hashsize[i]!=1) printf(%3d,hashsize[i])。 else printf( )。 } printf(\n)。 for(k=1。k==1。) { printf(請(qǐng)輸入你想要查找其地址的一個(gè)正整數(shù):)。 scanf(%d,amp。c)。 printf(您輸入的數(shù)為%d,c)。 printf(\n)。 b=0。 for(i=0。i20。i++) { if(hashsize[i]==c) { n=1。 break。 } if(hashsize[i]!=c) n=0。 b=b+1。 } if(n==1) { printf(您輸入的數(shù)為%d.\n,c)。 printf(它在哈希表的第%d個(gè)位子上.,b)。 } else { printf(您輸入的數(shù)不在哈希表中，是否需要將其插入到表中\(zhòng)n)。 printf(如果需要請(qǐng)輸入1，否則輸入其他數(shù)字\n)。 scanf(%d,amp。t2)。 if(t2==1) { if((m+f)==20) printf(對(duì)不起,哈希表已滿，您的數(shù)無(wú)法插入.)。 else { t=c%p。 if(hashsize[t]==1) hashsize[t]=c。 else { for(j=0。hashsize[t]!=1。j++) t=(t+1)%20。 hashsize[t]=c。 } for(i=0。i20。i++) printf(%3d,i)。 printf(\n)。 for(i=0。i20。i++) { if(hashsize[i]!=1) printf(%3d,hashsize[i])。 else printf( )。 } printf(\n)。 f=f+1。 } } printf(是否還要繼續(xù)查詢或插入，是則輸入1，否則輸入其他數(shù)字:)。 scanf(%d,amp。k)。 } } }調(diào)試分析：在輸入一個(gè)在表中的數(shù)時(shí)，該程序?qū)⒃摂?shù)字在表中的位置顯示出來(lái)，實(shí)現(xiàn)了哈希表的查找功能。在輸入一個(gè)不在表中的數(shù)字時(shí)，該程序?qū)⑵浼拥焦１碇?，?shí)現(xiàn)了哈希表的插入功能。用戶手冊(cè)：（1） 演示程序的運(yùn)行環(huán)境為Windows Vista系統(tǒng)，Microsoft Visual Studio Visual C++ 。執(zhí)行文件為：測(cè)試結(jié)果：m=5，p=13*****************************************************************************************************************end*************************************************************************************************************************
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1