2014廣工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告哈希表

1、 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)性實(shí)驗(yàn)報(bào)告 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)性實(shí)驗(yàn)報(bào)告課程名稱 課程名稱_____ _____數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn) 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn) _ 題目名稱 題目名稱 哈希表 哈希表 學(xué)生學(xué)院 學(xué)生學(xué)院__ 計(jì)算機(jī)學(xué)院 計(jì)算機(jī)學(xué)院______ _____ 專業(yè)班級 專業(yè)班級__ ___ 學(xué) 號____ ____ 學(xué)生姓名 學(xué)生姓名___ ____ _指導(dǎo)教師 指導(dǎo)教師___

2、 ___ ___ ___ 2015 2015 年 7 月 2 日typedef struct {KeyType key;int tag;}RecordrdType, RcdType;typedef struct {RcdType *rcd;int size;int count;}HashTable;int InitHash(HashTable *H, int size){ //初始化哈希表int i;H

3、->rcd=(RcdType*)malloc(size*sizeof(RcdType));if(NULL==H->rcd)return OVERFLOW;for(i=0;ircd[i].tag=0;H->size=size;H->count=0;return OK;}int DestoyHash(HashTable *H)//銷毀哈希表{free(H->rcd);H->rcd=NULL;H->c