哈希表C语言实现

最新推荐文章于 2022-07-24 10:51:56 发布

m0_37742918

最新推荐文章于 2022-07-24 10:51:56 发布

阅读量326

点赞数 1

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_37742918/article/details/114307075

版权

本文详细探讨了如何使用C语言实现哈希表这一重要的数据结构，包括其基本原理和常见算法。

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

哈希表

#include <stdio.h>
#include "stdlib.h"
#define HASHSIZE 12    /*定义哈希表长为数组的长度*/
#define NULLKEY -32768

// 定义哈希表 (使用的是动态数组来进行保存）
typedef struct HashTable {
    int len;
    int *elem;
}HashTable;

// 初始化哈希表
int initHashTable(HashTable *hashTable) {
    hashTable->len = HASHSIZE;
    hashTable->elem = (int *)malloc(HASHSIZE *sizeof(int));
    for (int i = 0; i < HASHSIZE; ++i) {
        hashTable->elem[i] = NULLKEY;
    }
    return 1;
}


// 定义哈希函数
int Hash(int key) {
    return key % HASHSIZE;
}

// 插入操作
void insertHashTable(HashTable *hashTable, int key) {
    int addr = Hash(key);
    while (hashTable->elem[addr] != NULLKEY){        // 出现冲突
        // 使用开放定址法，查看下一个是否冲突
        addr = (addr + 1) % HASHSIZE;
    }
    hashTable->elem[addr] = key;
}

// 查询操作
int queryHashTable(HashTable *hashTable, int key) {
    int addr = Hash(key);
    while (hashTable