散列表外拉链法处理冲突

系统管理员 2022-05-21 12:24 112阅读 0赞

散列表线性探测法外拉链法  
![这里写图片描述][70]

#include <iostream>
    #include <algorithm>
    using namespace std;
    struct Node
    {
        int key;
        Node *next;
    };
    Node HashTable[13];
    int a[13];
    int InsertHT(int x,int w)
    {
        int adr;
        Node *p;
        adr=x%w;
        p=&HashTable[adr];
        while(p->next)
        {
            if(p->next->key==x)
            return -1;
            p=p->next;
        }
        Node *s;
        s=new Node;
        s->key=x;
        s->next=p->next;
        p->next=s;
        return 1;
    }
    void CreateHT(int n,int m,int p)
    {
        for(int i=0;i<n;i++)
        {
            HashTable[i].key=i;
            HashTable[i].next=NULL;
        }
        for(int i=0;i<m;i++)
            InsertHT(a[i],p);
    }
    void Display(int n,int m)
    {
       int add[13],j,count;
       Node *q;
       for(int i=0;i<13;i++)
       {
           j=0;count=0;
           q=(&HashTable[i])->next;
           while(q!=NULL)
           {
               add[j]=q->key;
               j++;
               count++;
               q=q->next;
           }
           sort(add,add+count);
           q=(&HashTable[i])->next;
           j=0;
           while(q!=NULL)
           {
               q->key=add[j];
               j++;
               q=q->next;
           }
       }
       cout<<" "<<0<<endl;
       for(int i=1;i<13;i++)
       {
           q=&HashTable[i];
           cout<<" ";
           while(q->next!=NULL)
           {
               cout<<q->key<<" ";
               q=q->next;
           }
           cout<<q->key<<endl;
       }
    }
    int main()
    {
        for(int i=0;i<13;i++)
        cin>>a[i];
        CreateHT(13,13,13);
        Display(13,13);
        return 0;
    }

[70]: /images/20220521/383ce164c4114f87afe1cec1985c5c80.png

发表评论取消回复

表情：

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

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

相关阅读

相关散列表、散列法、拉链法的一些概念

列表、散列法、拉链法的一些概念介绍：散列表 https://www.cnblogs.com/baxianhua/p/9244769.html 散列表也叫ha...

ゝ一世哀愁。/ 2024年04月18日 23:13/ 0 赞/ 7 阅读

相关散列表

文章目录前言摘要思路介绍散列函数除法散列法乘法散列法

约定不等于承诺〃/ 2023年01月01日 02:49/ 0 赞/ 91 阅读

相关数据结构之散列表冲突的解决方法

//散列表查找代码实现 define HASHTABLEKEYDEFAULT 0;//键值的默认值 define HASHTABLESize 12;//

亦凉/ 2022年08月07日 08:55/ 0 赞/ 113 阅读

相关散列表

àì夳堔傛蜴生んèń/ 2022年08月01日 01:22/ 0 赞/ 132 阅读

相关散列表外拉链法处理冲突

散列表线性探测法外拉链法 ![这里写图片描述][70] include <iostream> include <algorithm> using

系统管理员/ 2022年05月21日 12:24/ 0 赞/ 113 阅读

相关散列函数线性探测法处理冲突

散列函数线性探测法处理冲突: ![这里写图片描述][70] include <iostream> using namespace std; typ

迈不过友情╰/ 2022年05月21日 12:23/ 0 赞/ 118 阅读

相关散列表

1 定义散列技术是在记录的存储位置和它的关键位置之间建立一个确定的对应关系`f`，使得每个关键字`key`对应一个存储位置`f(key)`，即：存储位置 =

不念不忘少年蓝@/ 2022年04月04日 06:25/ 0 赞/ 201 阅读

相关散列表

散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O

一时失言乱红尘/ 2022年03月22日 17:06/ 0 赞/ 368 阅读

相关散列表--线性探测法

最近复习了下数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫，不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了，所以记录下来以供以后查

ゝ一世哀愁。/ 2021年12月14日 15:02/ 0 赞/ 177 阅读

相关散列表

直接寻址表假设某个动态集合中的每个元素取自于U=\{0，1，2，…，m-1\}，这里的m不是一个很大的数，假设没有两个元素具有相同的关键字。我们用一个数组（直接寻址表），

淩亂°似流年/ 2021年09月26日 14:26/ 0 赞/ 355 阅读