数据结构实验五：散列表.docVIP

《数据结构》实验报告 专业班级： 学生姓名： 学号： 实验日期： 6.8 指导老师： 实验五：散列表 程序： #includeiostream using namespace std; typedef ElemType ArrayHashList[HashMaxsize]; typedef LNode*LinkHashList[HashMaxsize]; struct LNode {ElemType data;LNode*next;}; void InitHashLish(ArrayHashList* HT) {for(int i=0;iHashMaxsize;i++) HT[i].key=NullTag; } void ClearHashList(ArrayHashList HT) for(int i=0;i++;iHashMaxsize) HT[I].key=NullTag; } bool Insert(ArrayHashList HT,int m,ElemType item) int d=H(item.key,m); int temp=d; while (HT[d].key!=NullTag HT[d].key!=DeleteTag) d=(d+1)%m; if(