HashTable 基础

工作要用到的。慢慢再重头写写吧。好几个月不写代码了。慢慢深入。加油

HashTable，以mod 10为函数存储。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define NULL 0typedef struct _NODE
{int value;struct _NODE *next;
}NODE;//Elements mod 10 to save in hashtable;
typedef struct _HASH_TABLE
{NODE *arr[10];
}HASH_TABLE;HASH_TABLE *CreateHashTable()
{HASH_TABLE *pHashTable=(struct _HASH_TABLE*)malloc(sizeof(HASH_TABLE));memset(pHashTable,0,sizeof(HASH_TABLE));return pHashTable;
}NODE* HashFind(HASH_TABLE* pHashTable,int data)
{NODE *pNode;if(pHashTable==NULL){return NULL;}if(NULL==(pNode=pHashTable->arr[data%10])){return NULL;}while(pNode){if(pNode->value==data){return pNode;}pNode=pNode->next;}}void HashInsert(HASH_TABLE *pHashTable, int data)
{NODE *pNode,*pTem;pNode=(struct NODE*)malloc(sizeof(NODE));pNode=pHashTable->arr[data%10];if(pNode==NULL){pNode->value=data;pNode->next=NULL;pHashTable->arr[data%10]=pNode;}else{while(pNode->next!=NULL){pNode=pNode->next;}pTem=(struct NODE*)malloc(sizeof(NODE));pTem->value=data;pTem->next=NULL;pNode->next=pTem;}
}int main()
{return 0;
}

转载于:https://www.cnblogs.com/Jason-Damon/archive/2012/10/24/2737837.html

HashTable 基础相关推荐

HashTable,Dictionary,ConcurrentDictionary 的应用场景,区别,用法统计
https://www.cnblogs.com/yinrq/p/5584885.html 一.HashTable HashTable表示键/值对的集合.在.NET Framework中,Hashtab ...
C#框架提供的几种数据结构对单值查找的效率比较
做分词组件时,有网友提出采用Hashtable 数据结构查找字符串效率较低,建议改为Dictionary,其理由是采用Hashtable 时Key值是object 会触发装箱和拆箱动作,一直对这种说法 ...
TensorFlow在美团外卖推荐场景的GPU训练优化实践
省时查报告-专业.及时.全面的行研报告库省时查方案-专业.及时.全面的营销策划方案库知识图谱在美团推荐场景中的应用实践搜索场景下的智能实体推荐机器学习在B站推荐系统中的应用实践小红书推荐系统 ...
三年工作经验java面试宝典（个人总结，现分享）
数据库 1.mysql的隔离级别有哪些,解读下脏读幻读 ①Read Uncommitted(读未提交) 所有事务都可以看到其他未提交事务的执行结果.本隔离级别很少用于实际应用,因为它的性能也不比其他级 ...
java基础—Hashtable，HashMap，TreeMap的差别
Hashtable : 此类实现一个哈希表,该哈希表将键映射到对应的值.不论什么非null 对象都能够作键值,是线程不同步的 HashMap : 基于哈希表的Map接口的实现.此实现提供全部可选的映 ...
java基础之HashTable和HashMap的区别
1.类继承关系 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cl ...
java基础—Hashtable，HashMap，TreeMap的区别
Hashtable : 此类实现一个哈希表,该哈希表将键映射到相应的值,任何非null 对象都可以作键值,是线程不同步的 HashMap : 基于哈希表的Map接口的实现,此实现提供所有可选的映射操 ...
Java基础学习总结（153）——HashMap、Hashtable、ConcurrentHashMap的原理与区别
一.HashTable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做 ...
C#基础 Hashtable 修改键所对应的值
.NET Framework : 4.7.2 IDE : Visual Studio Community 2019 OS : Windows 10 x64 ty ...

HashTable 基础

HashTable 基础相关推荐

最新文章

热门文章