数据结构之哈希查找链地址法

最新推荐文章于 2024-06-30 15:01:08 发布

likesile

最新推荐文章于 2024-06-30 15:01:08 发布

阅读量1.5k

点赞数

本文链接：https://blog.csdn.net/likesile/article/details/109232559

版权

本文深入探讨了数据结构中的哈希查找技术，重点介绍了链地址法的实现原理和应用。通过建立哈希表，可以高效地进行数据存储和检索。链地址法解决了哈希冲突问题，通过连接哈希值相同的元素形成链表，确保查找效率。同时，文中还讨论了哈希函数的设计及其对查找性能的影响。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<iostream>
#include <cstring>
using namespace std;

typedef int ElemType;
#define m 13                       			

typedef struct hnode 
{
    
	int data; 
	struct hnode *next; 
}hnode;

typedef struct HashTable 
{
    
	int Data;
	int count; 
	hnode *nnext; 
}HashTable;

void shenchengHash(HashTable HT[m],int a[12]) //创建Hash表
{
   
	int i,j; 
	hnode *p,*q;
	for(j=0;j<m;j++)
	{
    
		HT[j].Data = j%m;
		HT[j].nnext = 0;
		HT[j].count = 0;
	} 
	for(i=0;i<12;i++) 
	{
    
		int k; 
		k = a[i]%m;
		for(j=0