基于hash表的班級(jí)成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(參考版)
2025-07-06 20:19本頁(yè)面
【正文】 } } }沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 19 課程設(shè)計(jì)總結(jié)： 指導(dǎo)教師評(píng)語(yǔ)： 指導(dǎo)教師 (簽字 )： 年 月 日 課程設(shè)計(jì)成績(jī) 。 goto lp。 }break。 c=d/NAME_NO。iL。 case 2:{ d=0。 } else printf(查找失敗 \n)。 if(result==1) { printf(查找成功 \n)。 result=SearchHash2(name,hlist,amp。 } if(m==2) { printf(請(qǐng)輸入姓名 \n)。 printf(查找長(zhǎng)度為 %d\n,k)。k)。 scanf(%s,name)。n)。 printf( \n)。 printf( \n)。 m=CreateHashList()。 printf(請(qǐng)選擇： \n)。 //m 判斷選擇探測(cè)方法 float c=0,d。int k。 } 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 17 void main() { char name[20]。 printf(** **\n)。 printf(** **\n)。 printf(** **\n)。 } } } } void print() { printf(%*******************************************\n)。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 adr=(adr+rand()%L)%M。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。r++) s0=*(name+r)+s0。*(name+r)!=39。 } 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 16 } } } int SearchHash2(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,偽隨機(jī)數(shù)探測(cè)查找 { int s0=0,r,n=1。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 adr=adr+1。 return SUCCESS。 int adr=s0%M。\039。 for(r=0。 }break。 hlist[d].s=sum+1。 hlist[d].k=DATALIST[i].k。 //偽隨機(jī)數(shù)探測(cè)再散列法處理沖突 sum=sum+1。 //此處已有數(shù)據(jù) } 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 15 else { do { srand(DATALIST[i].k)。 hlist[adr].data=DATALIST[i].data。 int d=adr。 int adr=(DATALIST[i].k)%M。iL。 hlist[i].s=0。i++) //哈希表的初始化 { hlist[i].data=。 case 2:{ for(i=0。 } } return 1。 hlist[d].data=DATALIST[i].data。 //查找次數(shù)加 1 }while (hlist[d].s!=0)。 //此處已有數(shù)據(jù) } else { do { d=d+1。 hlist[adr].data=DATALIST[i].data。 int d=adr。 int adr=(DATALIST[i].k)%M。iL。 hlist[i].s=0。i++) //哈希表的初始化 { hlist[i].data=。 switch(num) { case 1:{ for(i=0。 scanf(%d,amp。 printf( \n)。 } } int CreateHashList() //建立哈希表 { int i,num,sum。r++) s0=*(m+r)+s0。*(m+r)!=39。 m=DATALIST[i].data。iNAME_NO。 DATALIST[28].dat
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1