linkhashlist1.cpp

实现散列表操作 大学数据结构教材要求实验

#include<iomanip.h>
#include<stdlib.h>
#include"LinkHashList1.h"
void InitHashList(LinkHashList& HT,int& m)
{
	cout<<"从键盘输入待建立的链接散列表的长度！"<<endl;
	cout<<"链接散列表的长度为：";
	cin>>m;
	HT=new LNode*[m];
	for(int i=0;i<m;i++)HT[i]=NULL;
}
void ClearHashList(LinkHashList HT,int m)
{
	LNode* p;
	for(int i=0;i<m;i++){
		p=HT[i];
		while (p!=NULL) {
			HT[i]=p->next;
			delete p;
			p=HT[i];
		}
	}
}
void DeleteHashList(LinkHashList& HT,int m)
{
	LNode* p;
	for(int i=0;i<m;i++){
		p=HT[i];
		while (p!=NULL) {
			HT[i]=p->next;
			delete p;
			p=HT[i];
		}
	}
	delete []HT;HT=NULL;
}
static int HashAdress(ElemType item,int m)
{
	return item%m;
}
void Insert(LinkHashList HT,int m,ElemType item)
{
	int d=HashAdress(item,m);
	LNode* p=new LNode;
	p->data=item;
	p->next=HT[d];
	HT[d]=p;
}
ElemType* Search(LinkHashList HT,int m,ElemType item)
{
	int d=HashAdress(item,m);
	LNode* p=HT[d];
	while (p!=NULL) {
		if(p->data==item)
			return &(p->data);
		else 
			p=p->next;
	}
	return NULL;

}
void Delete(LinkHashList HT,int m,ElemType item)
{
	int d=HashAdress(item,m);
	LNode* p=HT[d];
	if(p==NULL){
		cerr<<"散列表中无"<<item<<"元素！"<<endl;
		exit(1);
	}
	if(p->data==item){
		HT[d]=p->next;
		delete p;
		return;
	}
LNode* q=p->next;
while(q!=NULL)
{
	if (q->data==item) {
		p->next=q->next;
		delete q;
		return;
	}
	else {p=q;q=q->next;}
}
cerr<<"散列表中无"<<item<<"元素！"<<endl;
exit(1);
}
void PrintHashList(LinkHashList HT,int m)
{
	LNode* p;
	for(int i=0;i<m;i++){
		p=HT[i];
		cout<<setw(5)<<i<<':';
		while (p) {
			cout<<setw(5)<<p->data;
			p=p->next;
		}
		cout<<endl;
	}
	
}