C语言实现散列表（哈希Hash表)实例详解

2024-10-04 03:39:53

C语言实现散列表（哈希Hash表)

实例代码：

//散列表查找算法（Hash）
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 7
#define NULLKEY -32768
typedef int Status;
typedef struct
{
  int *elem;           //基址
  int count;           //当前数据元素个数
}HashTable; 

int m=0; // 散列表表长 

/*初始化*/
Status Init(HashTable *hashTable)
{
  int i;
  m=HASHSIZE;
  hashTable->elem = (int *)malloc(m * sizeof(int)); //申请内存
  hashTable->count=m;
  for (i=0;i<m;i++)
  {
    hashTable->elem[i]=NULLKEY;
  }
  return OK;
} 

/*哈希函数(除留余数法)*/
int Hash(int data)
{
  return data % m;
} 

/*插入*/
void Insert(HashTable *hashTable,int data)
{
  int hashAddress=Hash(data); //求哈希地址 

  //发生冲突
  while(hashTable->elem[hashAddress]!=NULLKEY)
  {
    //利用开放定址的线性探测法解决冲突
    hashAddress=(++hashAddress)%m;
  } 

  //插入值
  hashTable->elem[hashAddress]=data;
} 

/*查找*/
int Search(HashTable *hashTable,int data)
{
  int hashAddress=Hash(data); //求哈希地址 

  //发生冲突
  while(hashTable->elem[hashAddress]!=data)
  {
    //利用开放定址的线性探测法解决冲突
    hashAddress=(++hashAddress)%m; 

    if (hashTable->elem[hashAddress]==NULLKEY||hashAddress==Hash(data)) return -1;
  } 

  //查找成功
  return hashAddress;
} 

/*打印结果*/
void Display(HashTable *hashTable)
{
  int i;
  printf("\n//==============================//\n"); 

  for (i=0;i<hashTable->count;i++)
  {
    printf("%d ",hashTable->elem[i]);
  } 

  printf("\n//==============================//\n");
} 

int main()
{
  int i,j,result;
  HashTable hashTable;
  int arr[HASHSIZE]={13,29,27,28,26,30,38}; 

  printf("***************Hash哈希算法***************\n"); 

  //初始化哈希表
  Init(&hashTable); 

  //插入数据
  for (i=0;i<HASHSIZE;i++)
  {
    Insert(&hashTable,arr[i]);
  }
  Display(&hashTable); 

  //查找数据
  result= Search(&hashTable,29);
  if (result==-1)
      printf("对不起，没有找到！\n");
  else
      printf("29在哈希表中的位置是:%d\n",result);
  return 0;
}

实现：

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

C语言中数据结构之链表归并排序实例代码

C语言中数据结构之链表归并排序实例代码问题设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增排序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏. 源程序 #include <stdio.h> #include<stdlib.h> #define N1 6 /*链表La的长度*/ #define N2 6 /*链表Lb的
C语言使用openSSL库DES模块实现加密功能详解

本文实例讲述了C语言使用openSSL库DES模块实现加密功能.分享给大家供大家参考,具体如下: 在通讯过程中为了防止普通的玩家截取协议修改内容并且发送,我们是有必要对协议进行加密的.当前这样的加密手段都已经是变成世界里面的基础设施了.我们只需要将其引入到工程中就好.本文将会基于OpenSSL来编写一个加密.解密的实例.时下流行的加密解密方式有DES/AES.先我们来聊聊历史吧. 历史介绍 DES(Data Encryption Standard) DES一度是电子数据对称加密的主导者.他影响了
c语言树的基础知识(必看篇)

第一.树的定义: 1.有且只有一个称为根的节点 2.有若干个互不相交的子树,这些子树本身也是一颗树第二.专业术语: 树的深度:从根节点到最低层,节点的层数 ,称之为树的深度. 根节点是第一层结点的层次:根节点为第一层,根节点的子节点为第2层,以此类推叶子节点:没有子节点的节点非终端节点:实际就是非叶子节点结点度: 子节点的个数称为度树的度第三.树的分类一般树:任意一个节点的子节点的个数不受限制二叉树:任意一个节点的子节点最多2个,且子节点的位置不可更改满二叉树:在不增加层数的
C语言矩阵连乘 (动态规划)详解

动态规划法题目描述:给定n个矩阵{A1,A2....An},其中Ai与Ai+1是可以相乘的,判断这n个矩阵通过加括号的方式相乘,使得相乘的次数最少! 以矩阵链ABCD为例按照矩阵链长度递增计算最优值矩阵链长度为1时,分别计算出矩阵链A.B.C.D的最优值矩阵链长度为2时,分别计算出矩阵链AB.BC.CD的最优值矩阵链长度为3时,分别计算出矩阵链ABC.BCD的最优值矩阵链长度为4时,计算出矩阵链ABCD的最优值动归方程: 分析: k为矩阵链断开的位置 d数组存放矩阵链计算的最优值,
C语言中free函数的使用详解

free函数是我们再写C语言程序时常用的函数,但是使用时需要注意,一不小心很肯能会引起吐核. 注意:free函数与malloc()函数配对使用,释放malloc函数申请的动态内存.对于free(p)这句语句,如果p 是NULL 指针,那么free 对p 无论操作多少次都不会出问题.如果p 不是NULL 指针,那么free 对p连续操作两次就会导致程序运行错误. 看一个程序 #include <stdio.h> #include <stdlib.h> int main() { cha
C语言实现散列表（哈希Hash表)实例详解

C语言实现散列表(哈希Hash表) 实例代码: //散列表查找算法(Hash) #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define SUCCESS 1 #define UNSUCCESS 0 #define HASHSIZE 7 #define NULLKEY -32768 typedef int Status; type
Redis 哈希Hash底层数据结构详解

目录 1. Redis 底层数据结构 2. hashtable 3. redisDb 与 redisObject 4. ziplist 5. linkedlist 6. quicklist 1. Redis 底层数据结构 Redis数据库就像是一个哈希表,首先对key进行哈希运算得到哈希值再取模得到一个下标,每个元素是一个节点,节点之间形成链表.这感觉有点像Java中的HashMap. 不同的数据类型的实现方式是不一样的,可以通过object encoding命令查看底层真正的数据存储结构同一
Python数据类型之列表和元组的方法实例详解

引言我们前面的文章介绍了数字和字符串,比如我计算今天一天的开销花了多少钱我可以用数字来表示,如果是整形用 int ,如果是小数用 float ,如果你想记录某件东西花了多少钱,应该使用 str 字符串型,如果你想记录表示所有开销的物品名称,你应该用什么表示呢? 可能有人会想到我可以用一个较长的字符串表示,把所有开销物品名称写进去,但是问题来了,如果你发现你记录错误了,想删除掉某件物品的名称,那你是不是要在这个长字符串中去查找到,然后删除,这样虽然可行,那是不是比较麻烦呢. 这种情况下,你是不是
python处理列表的部分元素的实例详解

1.处理列表的部分元素称之为切片,创建切片,可指定要使用的第一个元素和最后一个元素的索引. 2.这让Python创建一个始于第一个元素,终止于最后一个元素的切片,即复制整个列表. 实例 names = ['zhang_san','chen_cheng','li_hong','liu_li','chen_yu'] print(names[0:3]) print(names[0:-1]) print(names[:]) print(names[-1]) print(names[-3:]) 负数索引返
C语言数据结构之数组模拟实现顺序表流程详解

目录线性表和顺序表线性表顺序表静态顺序表动态顺序表代码已经放在Gitee上,需要可以小伙伴可以去看看用C语言数组模拟实现顺序表 Gitee 线性表和顺序表线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列,这是我们广泛使用的数据结构. 线性表在逻辑上是线性结构,也就说是连续的一条直线.但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储. 常见的线性表:顺序表.链表.栈.队列.字符串- 顺序表顺序表是用一段物理地址连
Python List列表对象内置方法实例详解

本文实例讲述了Python List列表对象内置方法.分享给大家供大家参考,具体如下: 前言在上一篇中介绍了Python的序列和String类型的内置方法,本篇继续学习作为序列类型成员之一的List类型的内置方法. 软件环境系统 UbuntuKylin 14.04 软件 Python 2.7.3 IPython 4.0.0 列表List 列表是一种容器,存放内存对象的引用.即是任意内存对象的有序集合,不同的类型对象可以存放在同一个列表中.通过索引来访问其中的元素.可以任意的嵌套.伸长.异构.
python字符串,元组,列表,字典互转代码实例详解

python字符串,元组,列表,字典互相转换直接给大家上代码实例 #-*-coding:utf-8-*- #1.字典 dict = {'name': 'Zara', 'age': 7, 'class': 'First'} #字典转为字符串,返回:<type 'str'> {'age': 7, 'name': 'Zara', 'class': 'First'} print type(str(dict)), str(dict) #字典可以转为元组,返回:('age', 'name', 'class
C语言实现txt数据读入内存/CPU缓存实例详解

摘要 C实现将txt数据读入内存/CPU缓存的函数,不多说,实现如下. 1. 实现代码 #include "stdafx.h" #include <stdio.h> #include <stdlib.h> int filelength(FILE *fp); char *readfile(char *path); int main(void){ char *string; string=readfile("C:/Users/Joe WANG/Deskto
C语言数据输入与输出实例详解

C语言数据输入与输出实例详解 1 概论 C语言提供了跨平台的数据输入输出函数scanf()和printf()函数,它们可以按照指定的格式来解析常见的数据类型,例如整数,浮点数,字符和字符串等等.数据输入的来源可以是文件,控制台以及网络,而输出的终端可以是控制台,文件甚至是网页. 2 数据输出从第一个c语言程序中,就使用了跨平台的库函数printf实现将一段文字输出到控制台,而实际上,printf()不仅可以将数据按照指定的格式输出到控制台,还可以是网页或者是指定的文件中,printf()函数执
Vue中Router路由两种模式hash与history详解

hash 模式 (默认) 工作原理: 监听网页的hash值变化 -> onhashchange事件, 获取location.hash 使用 URL 的 hash 来模拟一个完整的 URL,于是当 URL 改变时,页面不会重新加载. 会给用户好像跳转了网页一样的感觉, 但是实际上没有跳转主要用在单页面应用(SPA) // 模拟原理 // 监听页面hash值变化 window.onhashchange = function(){ // 获取当前url的哈希值 const _hash = locat

C语言实现散列表（哈希Hash表)实例详解

相关推荐

随机推荐