用c语言实现基本数据结构（哈希表）

写这个哈希表总是段错误，找了半天的bug。。。原来是各种小错误不断，写得很蛋疼。

我是是用数组实现的，数组的最大值定义成的宏。一共只有四个函数，分别为初始化哈希表，构造哈希函数，将数据存进去，将数据取出来。

我假设的关键字范围为10以内的英文字母组合。

解决哈希冲突的方法用的线性探测。用这个，是因为比较简单。。。：）

结构体如下

struct hashdata{int data;char* key;
};

完整代码如下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXHASH 1000struct hashdata{int data;char* key;
};void initHash(struct hashdata* hashTable,  int len){for(int i = 0; i< len; i++){hashTable[i].data = 0;hashTable[i].key = NULL;}
}int convertHash(char * key){int re = 0;int len = strlen(key);if(len > 10){printf("key should less than 10 char");}for(int i = 0; i < len; i++){re += (float)(key[i]-65)*MAXHASH/10/48;}return (int)re;
}int saveHash(struct hashdata* hashTable, char* key, int data){int pos = convertHash(key);if(hashTable[pos].key == NULL){hashTable[pos].data = data;hashTable[pos].key = key;}else if(!strcmp(hashTable[pos].key, key)){hashTable[pos].data = data;printf("\nsave success!\n");return 1;}else{for(int i = 0; i< MAXHASH; i++){pos = (pos+1)%MAXHASH;if(hashTable[pos].key == NULL){hashTable[pos].data = data;hashTable[pos].key = key;printf("\nsave success!\n");return 1;}}}return 0;
}int findHash(struct hashdata* hashTable, char* key){int pos = convertHash(key);if(hashTable[pos].key == NULL){printf("\nno this data\n");return  0;}if(!strcmp(hashTable[pos].key, key)){return hashTable[pos].data;}else{for(int i = 0; i< MAXHASH; i++){pos = (pos+1)%MAXHASH;if(hashTable[pos].key == NULL){return  0;}if(!strcmp(hashTable[pos].key, key)){return hashTable[pos].key;}}}printf("\nno this data\n");return 0;
}

测试代码如下

#include"myHash.h"int main(){struct hashdata* hashTable = (struct hashdata *)malloc(4*MAXHASH);printf("-----------------------\n");initHash(hashTable, MAXHASH);printf("-----------------------\n");saveHash(hashTable, "apple", 1000);saveHash(hashTable, "you", 888);saveHash(hashTable, "you", 999);saveHash(hashTable, "tree", 20);printf("-----------------------\n");printf("%d\n",  findHash(hashTable, "you") );printf("%d\n", findHash(hashTable, "is"));
}

用c语言实现基本数据结构（哈希表）相关推荐

Python中常用的数据结构---哈希表（字典）
Python中常用的数据结构-哈希表(字典) 常用的数据结构有数组.链表(一对一).栈和队列.哈希表.树(一对多).图(多对多)等结构. 在本目录下我们将讲解,通过python语言实现常用的数据结构. ...
数据结构——哈希表的详解与实现
数据结构--哈希表(HashTable) 1.前言当我们频繁的查找数据中的某个元素时,我们通常会选择数组来存放数据,因为数组的的内存是连续的,可以直接通过下标访问数据,但是它添加和删除数据比较麻 ...
数据结构哈希表的实现与设计
数据结构哈希表查找姓名的课程设计有没有大神能帮忙写一下这道题,课设的题目.用C++语言问题描述:针对某公司中花名设计哈希表,并完成相应的建表和查表程序,基本要求: (1)假设花名为汉字拼音形式.名 ...
java hashtable 数据结构_数据结构--哈希表（Java）
数据结构--哈希表(Java) 介绍哈希表底层是数组加链表或者是数组加二叉树 ,一个数组里面有多个链表,通过散列函数来提高效率代码 package cn.guizimo.hashtab; ...
哈希（散列）（三）：C语言实现动态态哈希表
哈希(散列)的概念: https://blog.csdn.net/mowen_mowen/article/details/82943192 C语言实现:静态哈希表: https://blog.csdn ...
算法笔记（三）特殊数据结构——哈希表、有序表、并查集、KMP、Manacher、单调栈、位图、大数据类题
layout: post title: 算法笔记(三)特殊数据结构--哈希表.有序表.并查集.KMP.Manacher.单调栈.位图.大数据类题 description: 算法笔记(三)特殊数据结构- ...
C语言实现简单的哈希表
CRC是通信领域中用于校验数据传输正确性的最常用机制,也是Hash算法的一个典型应用,Hash一般翻译为"散列",也可直接音译为"哈希",就是把任意长度的输入( ...
数据结构 — 哈希表
目录文章目录目录哈希表哈希表哈希表,又称为散列表,是根据键值对(Key/Value)进行访问的数据结构,它让 Value 经过哈希函数的转换映射到哈希表对应的位置上,查找效率非常高.哈希索引 ...
哈希表数据结构_Java数据结构哈希表如何避免冲突
前言一.哈希表是what? 这是百度上给出的回答: 简而言之,为什么要有这种数据结构呢? 因为我们想不经过任何比较,一次从表中得到想要搜索的元素.所以就构造出来了哈希表,通过某种函数(哈希函数)使元 ...
openssl lhash 数据结构哈希表
哈希表是一种数据结构,通过在记录的存储位置和它的关键字之间建立确定的对应关系,来快速查询表中的数据: openssl lhash.h 为我们提供了哈希表OPENSSL_LHASH 的相关接口,我们可以 ...

用c语言实现基本数据结构（哈希表）

用c语言实现基本数据结构（哈希表）

用c语言实现基本数据结构（哈希表）相关推荐

最新文章

热门文章