数据结构哈希表实验报告

大二实验课时做的 ... void CHash() /*创建哈希表*/ {int i,adr,sum,k; hl.sizeindex=L; for(i=0;i<L;i++) /*哈希表清空*/ {hl.elem[i].name=""; hl.elem[i].sn=0; } for(i=0;i<N;i++) /*输入N个元素*/ {sum=1; k=Key(l[i].name); /*求关键字*/ adr=Adr(k); /*求哈希表地址*/ if(!hl.elem[adr].sn) /*判断地址单元是否为空*/ {hl.elem[adr].name=l[i].name; hl.elem[adr].sn=sum; hl.count++; } else /*地址冲突，则查找下一个地址*/ {do {di=suiji(); k+=di; adr=Adr(k); sum=sum+1; }while(hl.elem[adr].sn!=0); hl.elem[adr].name=l[i].name; hl.elem[adr].sn=sum; hl.count++; } } }