23.构造哈希表

最新推荐文章于 2025-06-22 22:18:18 发布

杳杳_柒

最新推荐文章于 2025-06-22 22:18:18 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_43599985/article/details/92405511

数据结构专栏收录该内容

36 篇文章

订阅专栏

#include<stdio.h>
#include<stdlib.h>

typedef struct HashTableNode
{
	int data;
	int flag;
}Node;

Node *T[11];
int DList[8]={22,41,53,46,30,13,01,67};

void GetHashTable();
Node *CreateHashTableNode(int data,int flag);
void AverageSearchLength();

void GetHashTable()
{
	int pos,flag;
	for(int i=0;i<8;i++)
	{
		flag=1;
		pos=3*(DList[i])%11;
		while(T[pos]!=NULL)
		{
			++pos;
			++flag;
		}
		T[pos]=CreateHashTableNode(DList[i],flag);
	}
}

Node *CreateHashTableNode(int data,int flag)
{
	Node *p;
	p=(Node *)malloc(sizeof(Node));
	p->data=data;
	p->flag=flag;
	return p;
}

void AverageSearchLength()
{
	int sum=0;
	for(int i=0;i<11;i++)
	{
		if(T[i]!=NULL)
		{
			sum+=T[i]->flag;
		}
	}
	printf("%d\n",sum/8);
}

int main()
{
	GetHashTable();
	AverageSearchLength();
	return 0;
}