哈希链表查找

#define MAX 10
        
//链表数据结构
typedef struct list  
{
	int data;
	list *next;
}*pList;

list hashtable[MAX];  ///链式法解决地址冲突，MAX个带头节点的hash链表

//除留取余法
int hashFunc(int n)   
{
	return n%MAX;
}

//创建hash链表
void createhash(int *array,int n)  
{
	pList p,pNew;
	for (int i=0;i<n;i++)
	{
		pNew=new list;
		pNew->data=array[i];
		pNew->next=NULL;
		
		int pos=hashFunc(array[i]);
		p=hashtable[pos].next;
		
		if (p!=NULL)         //将新的节点插入到头结点的后面
		{
			pNew->next=p;
			hashtable[pos].next=pNew;
		} 
		else
		{
			hashtable[pos].next=pNew;
		}
	}
}

//hash查找
bool SearchHash(int val)   
{
	int pos=hashFunc(val);        //找出在哪个hash链表
	pList p=hashtable[pos].next;  //遍历对应的链表
	while(p!=NULL)
	{
		if(p->data==val)
			return true;
		p=p->next;
	}
	
	return false;
}

//遍历hashtable
void TraverseHashtable()
{
	for (int m=0;m<MAX;m++) //一次遍历每个链表里面的内容
	{
		pList p1=hashtable[m].next;
		while(p1!=NULL)
		{
			cout<<p1->data<<" ";
			p1=p1->next;
		}
	}
	cout<<endl;
}