散列表拉链法存储

还没还没

于 2022-09-26 11:14:36 发布

阅读量180

点赞数

分类专栏：王道书第七章综合应用题

本文链接：https://blog.csdn.net/shengruyu/article/details/127050268

版权

王道书第七章综合应用题专栏收录该内容

4 篇文章 1 订阅

订阅专栏

/**
 * 散列表拉链法存储
 *
 * ①算法思想
 *
 * ②算法设计
 *
 */

#include <stdio.h>
#include <iostream>
#include <cstdio>
#include <malloc.h>
#include <cstdlib>
#define MaxSize 20
#define INF 999999

//组成竖着的那个数组的一个个节点
typedef struct LinkNode{
    int data;
    struct LinkNode *next;
}LinkNode,*LinkList;

//竖着的那个数组
struct LinkHash{
    LinkList Hash[MaxSize];
    int p;//保存余数
};
//插入
bool Insert(LinkHash lh,int key){
    int mod = key % lh.p;
    LinkList Node = (LinkList)malloc(sizeof(LinkNode));
    Node -> data = key;
    Node -> next = lh.Hash[mod];
    lh.Hash[mod] = Node;
    return true;
}
//查找
bool Find(LinkHash lh,int key){
    int mod = key % lh.p;
    LinkList p = lh.Hash[mod];
    while(p){
        if(p -> data == key)
            return true;
        p = p -> next;
    }
    return false;
}