課程設(shè)計(jì)報(bào)告--數(shù)據(jù)哈希表應(yīng)用(參考版)
2025-03-26 12:22本頁(yè)面
【正文】 }}while(m!=6)。 case 6:// printf(結(jié)束!\n)。 case 5://顯示哈希表8 ()。 else printf(不存在，末找到!\n)。key)。 case 4: //查找 printf(請(qǐng)輸入查找關(guān)鍵字：\n)。 (e)。 scanf(%d,amp。 break。)。 case 2: //插入元素 printf(輸入要插入的元素:\n)。)) (e)。!=1。 for(scanf(%d,amp。 (m)。 scanf(%d,amp。m)。 printf (請(qǐng)選擇操作:)。 printf (\n\t\t【1】建立!\t【2】插入!\t【3】刪除!\n)。 printf (\t| |\t\n)。 printf (\t| |\t\n)。printf(輸入相應(yīng)代碼，必須先創(chuàng)建哈希表\n)。ElemTypeint e。T key。 printf(\n)。 if(HT[i].key!=1) printf(%d\n,HT[i].key)。isize。i++) //初始化，把哈希表置空 HT[i].key=NULLKEY。for(int i=0。 } }}templateclass Tvoid LHSearchT::InitHashTable(int n){size=n。 }//表中已有和 e的關(guān)鍵字相同的元素,不進(jìn)行插入操作 else { printf(該元素不存在，不能刪除!\n)。 count。6 if(f) { HT[s].key=。}else{ s=Hash()。if(count==NULL){ printf(表空，不能刪除!\n)。 return SUCCESS。 printf(插入成功!\n)。 return UNSUCCESS。 f=Search(,s)。}else{ s=Hash()。if(count==size){ printf(表滿，不能插入!\n)。5else return 0。 (key!=HT[s].key)) Collision(s)。while((HT[s].key!=1) amp。s){//查找，找到返回//int s。s){//開放定址法解決沖突s=s++。}template class Tint LHSearchT::Hash(T key) {//由哈希函數(shù)求哈希地址return key%p。}template class TLHSearchT::~LHSearch(){ delete [] HT。size=0。 //顯示哈希表}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1