哈希表 简单实现
来源:互联网 发布:兄弟连php强化就业 编辑:程序博客网 时间:2024/05/17 07:58
#include <stdio.h>#include <stdlib.h>typedef struct hash{int buff[100];}Hash,*pHash;Hash *createHash(){pHash p = (pHash)malloc(sizeof(Hash));if (NULL == p){return NULL;}for (int i = 0; i < 100; i++)//-1代表空{p->buff[i] = -1;}return p;}void destroyHash(Hash *p){if (NULL == p){return -1;}free(p);}int hashFunc(int key){if (key < 0)return -1;return key;//---------------------------------}int insertHash(Hash *p, int data){if (NULL == p){return -1;}//if (-1 == p->buff[data])int index = hashFunc(data);//内存 与 数据的关系 if (-1 == p->buff[index]){p->buff[index] = data;return 0;}else{/*int i = data;while (-1 != p->buff[i]&&i<100){i++;}if (i < 100){p->buff[i] = data;}return 0;*/while (-1 != p->buff[index] && index< 100){index++;}if (100 == index){return -3;}p->buff[index] = data;return 0;}}int findHash(Hash *p, int data){if (NULL == p){return -1;}if (data < 0){return -2;}int index = hashFunc(data);for (; index < 100; index++){if (p->buff[index] == data){return index;}}if (100 == index){return -1;}}void main(){}
0 0
- 简单的哈希表实现
- 哈希表的简单实现
- 哈希表 简单实现
- 哈希表简单实现
- 哈希表一个简单的实现
- 一个简单的哈希表实现
- 一个哈希表的简单实现拉链法
- 一个简单的哈希表的实现
- 哈希表(散列表)简单实现
- 哈希表(hashtable)的javascript简单实现
- 【算法导论】简单哈希表的除法实现
- 简单实现哈希表,适合初学者看
- javascript 哈希表(hashtable)的简单实现
- 哈希表原理及hashmap简单实现
- 杀毒软件的简单实现的简单实现
- 杀毒软件的简单实现
- AXIS简单实现入门
- 俄罗斯方块的简单实现
- oj-15-D-求字符串的长度
- CentOS Storm1.0.1集群安装
- 3.3 Swift数组元素的访问和在数组中插入 或 增加元素
- Linux操作系统yum源
- Excel分割字符串
- 哈希表 简单实现
- Spark 实践 - RDD 的 union操作实例
- MySQL 获得当前日期时间 函数
- 错误的状况下,ceph IO 的一致性如何保证
- Linux权限管理
- hibernate在数据库生成hibernate_sequence表问题
- 通过经纬度获取中心位置和缩放级别
- 3.4 Swift数组元素的修改和删除
- java.nio.ByteBuffer中flip、rewind、clear方法的区别