哈希表实验操作.doc

1 源程序或过程: #include#include#define NIL 0#define DelNIL -1#define m 13#define n 20typedef structint key;LHashTable;void HashListinit(LHashTable HTn)int i;for(i=0;in;i+)HTi.key=NIL;void HashListclear(LHashTable HT)int i;for(i=0;in;i+)HTi.key=NIL;int Hash(int k)return(k%m);int HashListsearch(LHashTable HTn,int k)int d,temp;d=Hash(k);temp=d;while(HTd.key!=NIL)if(HTd.key=k)return d;elsed=(d+1)%n;if(d=temp)return -1;return -1;void HashListinsert(LHashTable HTn,int k)int d,temp;d=Hash(k);temp=d;while(HTd.key!=NIL&HTd.key!=DelNIL)d=(d+1)%n;if(d=temp)printf(哈希表无空间);exit(1);HTd.key=k;void HashListDelete(LHashTable HTn,int k)int d,temp;d=Hash(k);temp=d;while(HTd.key!=NIL)if(HTd.key=k)HTd.key=DelNIL;return;elsed=(d+1)%n;if(d=temp)break;printf(哈希表中无待删除元素%d,k);exit(1);void printHashList(LHashTable HTn)int i;for(i=0;in;i+)printf(%d ,i);printf(n);for(i=0;in;i+)printf(%d ,HTi);void main()int k;LHashTable HTn;HashListinit(HT);printf(请输入要插入到哈希表中的关键字，以0结束：n);scanf(%d,&k);while(k!=0)HashListinsert(HT,k);scanf(%d,&k);printf(所建立的哈希表长为20，哈希函数为H(key)=key%13n);printf(所建立的哈希表为:n);printHashList(HT);printf(n); printf(请输入要删除的关键字：n);scanf(%d,&k);HashListDelete(HT,k);printf(删除成功后的哈希表为:n);printHashList(HT);printf(n); 结果或分析:2 源程序或过程:#include#include#define NULL 0#define m 13#define n 20typedef struct nodetypeint key;struct nodetype*next;CHashTable;void HashListinit(CHashTable *HT)int i;for(i=0;in;i+)HTi=NULL;void HashListDelete(CHashTable *HT,int k);void HashListclesr(CHashTable *HT)CHashTable *p;int i;for(i=0;inext; HashListDelete(HT,p-key); p=HTi;int Hash(int k)return k%m;int HashListsearch(CHashTable *HT,int k)int d;CHashTable *p;d=Hash(k);p=HTd;while(p!=NULL)if(p-key=k)return 1;elsep=p-next;return 0;void HashListinsert(CHashTable *HT,int k)int d;CHashTable *p;d=Hash(k);p=(CHashTable*)malloc(sizeof(CHashTable);p-key=k;p-next=HTd;HTd=p;void HashListDelete(CHashTable *HT,int k)int d;CHashTable *p,*q;d=Hash(k);p=HTd;if(p=NULL)printf(哈希表中无%d,k);exit(1);if(p-key=k)HTd=p-next;free(p);return;elseq=p-next;while(q!=NULL)if(q-key=k)p-next=q-next;free(q);return;elsep=q;q=q-next;printf(哈希表中无%d,k);exit(1);printf(n);void printHashList(CHashTable *HT)int i;CHashTable *p;for(i=0;i,i);while(p)printf(%d-,p-key);p=p-next;printf(NULL);void main()int k;CHashTable *HT; HT=(CHashTable*)malloc(sizeof(CHashTable);HashListinit(HT); printf(请输入要插入到哈希表中的关键字，以0结束：n);scanf(%d,&k);while(k!=0)HashListinsert(HT,k);scanf(%d,&k);printf(所建立的哈希表长为20，哈希函数为H(key)=key%13n);printf(所建立的哈希表为:n);printHashList(HT);printf(n); printf(请输入要删除的关键字：n);scanf(%d,&k);HashListDelete(HT,k);printf(删除成功后的哈希表为:n);printHashList(HT);printf(n);结果或分析:请输入要插入到哈希表中的关键字，以0结束：19 14 23 1 68 20 84 27 55 11 10 79 0所建立的哈希表长为20，哈希函数为H(key)=key%13所建立的哈希表为:0-NULL1-79-27-1-14-NULL2-NULL3-55-68-NULL4-NULL5-NULL6-84-19-NULL7-20-NULL8-NULL9-NULL10-10-23-NULL11-11-NULL12-NULL13-NULL14-NULL15-NULL16-NULL17-NULL18-NULL19-NULL请输入要删除的关键字：27删除成功后的哈希表为:0-NULL1-79-1-14-NULL2-NULL3-55-68-NULL