哈希表挂链法

傷城~ 2022-07-14 07:44 161阅读 0赞

#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;    
        }   
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关哈希表

哈希表概念哈希函数设计冲突调节负载因子冲突解决闭散列开散列/哈希桶实现自己的哈希表：

谁践踏了优雅/ 2023年01月13日 04:14/ 0 赞/ 5 阅读

相关 553-链式哈希表实现和哈希表总结

C++或者Java无序关联容器底层采用链式哈希表实现为什么不采用线性探测哈希表？如果采用线性探测哈希表，缺陷是： 1、发生哈希冲突时，需要从当前发生哈希冲突的位置

àì夳堔傛蜴生んèń/ 2022年09月11日 05:23/ 0 赞/ 200 阅读

相关哈希表

![Center][] [Center]: /images/20220731/1379dbdc6efb4a42a0b011f0b3aa4455.png

「爱情、让人受尽委屈。」/ 2022年08月14日 04:56/ 0 赞/ 197 阅读

相关哈希表

什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的[数据结构][Link 1]。也就是说，它通过把关键码

悠悠/ 2022年07月15日 12:14/ 0 赞/ 213 阅读

相关哈希表挂链法

include <stdio.h> include <windows.h> int HelpPosition; int po

傷城~/ 2022年07月14日 07:44/ 0 赞/ 162 阅读

相关哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速

系统管理员/ 2022年06月10日 01:26/ 0 赞/ 271 阅读

相关哈希表

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键

快来打我*/ 2022年06月05日 02:20/ 0 赞/ 376 阅读

相关哈希表

一、简介如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。这样就可以快速地访问任意键的值，

旧城等待，/ 2021年12月22日 01:21/ 0 赞/ 419 阅读

相关拉链法哈希表

拉链法哈希表 2019-07-03 13:31:32 import java.io.ObjectInputStream; import java.ut

r囧r小猫/ 2021年11月19日 14:54/ 0 赞/ 309 阅读

相关哈希表

【一】哈希表 > 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数就是散列函数。 ![watermark_type_ZmFuZ3poZW5na

傷城~/ 2021年08月11日 17:13/ 0 赞/ 572 阅读