哈希表 挂链法

简介: #include #include int HelpPosition;int position;typedef int ElementType;/* 单链表定义 */typedef st...
#include <stdio.h>
#include <windows.h>


int HelpPosition;
int position;

typedef int ElementType;
/*       单链表定义     */
typedef struct Node *PtrToNode;
struct Node
{
    ElementType data;   //存储数据
    int ListPosition;   //存储在链表上的第几结点
    struct Node *next;

};
typedef PtrToNode List;


/*      哈希表建立       */
typedef struct TblNode *HashTable;
struct TblNode {    
    static int TableSize;   //表的最大长度
    List Heads;     //指向链表头结点的数组
};
int TblNode::TableSize = 11; 


/*      初始化哈希表  */
HashTable CreateTable()
{
    HashTable H;
    int i;

    H = (HashTable)malloc(sizeof(struct TblNode));

    H->Heads = (List)malloc(H->TableSize*sizeof(struct Node));
    /*初始化表头文件*/
    for( i=0; i<H->TableSize;i++)  
    {
        H->Heads[i].next = NULL;
    }
    return H;
} 

/*  找到Key在哈希表的那个位置 并返回结点*/
List Find(HashTable H,ElementType Key)
{
    List P;
    HelpPosition = 1;   //当前链表第几结点
    position = Key % H->TableSize;  /*初始散列位置*/
    P = H->Heads[position].next;    /*从该链表的第一个结点开始*/
    /* 当未到表尾,并且Key未找到时*/
    while( P!=NULL && P->data != Key) 
    { 
        P = P->next;
        HelpPosition++;
    }  
    return P;
}

/*  插入Key到哈希表   */
bool Insert(HashTable H,ElementType Key)
{
    List P,NewP;

    P = Find(H,Key);
    if(!P)
    {
        NewP = (List)malloc(sizeof(struct Node));
        NewP->data = Key;
        NewP->ListPosition = HelpPosition;
        position = Key % H->TableSize;
        NewP->next = H->Heads[position].next;
        H->Heads[position].next = NewP;
        return true;    
    }   
}
目录
相关文章
|
1月前
|
存储 缓存 数据库
哈希表
【10月更文挑战第24天】哈希表是一种非常实用的数据结构,它在各种计算机应用中发挥着重要作用。通过深入了解哈希表的原理、实现和应用,我们可以更好地利用它来解决实际问题。
|
7月前
|
存储 算法 Java
【算法系列篇】哈希表
【算法系列篇】哈希表
|
6月前
|
存储
哈希表的设计与实现
哈希表的设计与实现
53 1
|
6月前
|
存储
闭散列哈希表
闭散列哈希表
|
存储 算法 Serverless
|
7月前
|
存储 算法 Java
算法系列--哈希表
算法系列--哈希表
43 0
|
7月前
|
存储 Serverless
哈希及哈希表的实现
哈希及哈希表的实现
64 0
|
存储 缓存 算法
趣味算法——探索哈希表的神秘世界
前言: 在编程世界中,数据存储和检索的效率常常是我们关注的重点。对于这个问题,哈希表提供了一个既高效又实用的解决方案。哈希表是一种通过哈希函数将键转化为数组索引,以实现快速查找的数据结构。在大多数情况下,哈希表能够在常数时间内完成查找,插入和删除操作,因此在许多应用场景中得到了广泛使用。
73 0
|
存储 算法 Java
哈希表(散列表)详解
什么是哈希表,以及如何使用哈希表
|
存储 算法 JavaScript
关于散列表(哈希表)我所知道的
关于散列表(哈希表)我所知道的
69 0

热门文章

最新文章