哈 希 表

 一、基本概念

哈希表‌是一种数据结构，它通过某种函数（称为哈希函数）将元素的关键码映射到表中的位置，以实现快速的插入、查找和删除操作。哈希表的查找时间复杂度为O(1)，这使得它在处理大量数据时非常高效。

    然而，哈希表也面临哈希冲突的问题，即不同的关键码通过哈希函数计算得到相同的位置，这种情况下需要通过解决冲突的方法来处理，如链地址法，开放地址法。

二、函数接口

hash.c

#include "hash.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

HSNode_t *hashtable[HASH_SIZE] = {NULL};


int hash_function(char key)
{
	if (key >= 'a' && key <= 'z')
	{
		return key-'a';
	}
	else if (key >= 'A' && key <= 'Z')
	{
		return key-'A';
	}
	else
	{
		return HASH_SIZE-1;
	}
}


int insert_hashtable(HSDataTYpe data)
{
	int addr = hash_function(data.name[0]);
	
	HSNode_t *pnode = malloc(sizeof(HSNode_t));
	if (NULL == pnode)
	{
		perror("fail malloc");
		return -1;
	}
	pnode->data = data;
	pnode->pnext = NULL;

	pnode->pnext = hashtable[addr];
	hashtable[addr] = pnode;
	
	return 0;
}

void hash_for_each()
{
	for (int i = 0; i < HASH_SIZE; i++)
	{
		HSNode_t *p = hashtable[i];
		while (p != NULL)
		{
			printf("%s %s	", p->data.name, p->data.tel);
			p = p->pnext;
		}
		printf("\n");
	}
}


HSNode_t *find_hashtable(char *name)
{
	int addr = hash_function(name[0]);
	HSNode_t *p = hashtable[addr];
	while (p !=  NULL)
	{
		if (!strcmp(name, p->data.name))
		{
		//	printf("%s %s\n", ptmp->data.name, ptmp->data.tel);
			return p;
		}
		p = p->pnext;
	}

	return NULL;
}

void destroy_hashtable()
{
	for (int i = 0; i< HASH_SIZE; i++)
	{	
		while (hashtable[i] != NULL)
		{			
			HSNode_t *p = hashtable[i];
			hashtable[i] = p->pnext;
			free(p);
		}

	}
}

hash.h

#define HASH_SIZE 27


typedef struct per
{
	char name[64];
	char tel[32];
}HSDataTYpe;


typedef struct hsnode
{
	HSDataTYpe data;
	struct hsnode *pnext;
}HSNode_t;


extern int insert_hashtable(HSDataTYpe data);
extern void hash_for_each();
extern HSNode_t *find_hashtable(char *name);
extern void destroy_hashtable();