哈希表實驗操作

《哈希表實驗操作》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、1．源程序或過程:#include#include#defineNIL0#defineDelNIL-1#definem13#definen20typedefstruct{intkey;}LHashTable;voidHashListinit(LHashTableHT[n]){inti;for(i=0;i

2、%m);}intHashListsearch(LHashTableHT[n],intk){intd,temp;d=Hash(k);temp=d;while(HT[d].key!=NIL){if(HT[d].key==k)returnd;elsed=(d+1)%n;if(d==temp)return-1;}return-1;7第頁}voidHashListinsert(LHashTableHT[n],intk){intd,temp;d=Hash(k);temp=d;while(HT[d].key!=NIL&&HT[d].key!=DelNIL){d=(d+1)%n;

3、if(d==temp){printf("哈希表無空間");exit(1);}}HT[d].key=k;}voidHashListDelete(LHashTableHT[n],intk){intd,temp;d=Hash(k);temp=d;while(HT[d].key!=NIL){if(HT[d].key==k){HT[d].key=DelNIL;return;}elsed=(d+1)%n;if(d==temp)break;}printf("哈希表中無待刪除元素%d",k);exit(1);}voidprintHashList(LHashTableHT[n]){

4、inti;for(i=0;i

5、"所建立的哈希表為:");printHashList(HT);printf("");printf("請輸入要刪除的關(guān)鍵字：");scanf("%d",&k);HashListDelete(HT,k);printf("刪除成功后的哈希表為:");printHashList(HT);printf("");}結(jié)果或分析:7第頁2．源程序或過程:#include#include#defineNULL0#definem13#definen20typedefstructnodetype{intkey;structnod

6、etype*next;}CHashTable;voidHashListinit(CHashTable**HT){inti;for(i=0;inext;HashListDelete(HT,p->key);p=HT[i];}}}intHash(in

7、tk){returnk%m;}intHashListsearch(CHashTable**HT,intk){intd;CHashTable*p;d=Hash(k);p=HT[d];while(p!=NULL){if(p->key==k)return1;elsep=p->next;}return0;}voidHashListinsert(CHashTable**HT,intk){intd;CHashTable*p;d=Hash(k);p=(CHashTable*)malloc(sizeof(CHashTable));p->key=k;p->next=HT[d];HT

8、[d]=p