哈希表、算法

server/2025/1/16 0:57:29/

哈希表

hash：

在编程和数据结构中，"hash" 通常指的是哈希函数，它是一种算法，用于将数据（通常是字符

串）映射到一个固定大小的数字（哈希值）。哈希函数在哈希表中尤为重要，哈希表是一种通过哈

希函数将键映射到表中位置的数据结构，以实现快速的数据插入和检索。

哈希表（Hash Table）：

也称为散列表，是一种通过哈希函数将键（Key）映射到表中一个位置以

便快速访问记录的数据结构。哈希表可以快速地插入和查找数据。

哈希算法：

将要存储的关键字与要存储的位置建立一种联系，这种联系就叫哈希函数/散列函数

哈希表的相关函数：

插入数据

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

遍历哈希表

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

查找数据

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

销毁哈希表

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