散列表外拉链法处理冲突

系统管理员 2022-05-21 12:24 159阅读 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 条评论，159人围观）

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

相关阅读

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

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

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

相关 java基础：使用拉链法解决hash冲突代码示例

拉链法（Chaining）是一种常见的解决哈希冲突的方法之一。它通过在哈希表中的每个槽中使用一个链表或其他数据结构来存储具有相同哈希码的元素。当发生哈希冲突时，新元素将添加到链

拼搏现实的明天。/ 2024年02月20日 11:50/ 0 赞/ 40 阅读

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

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

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

相关散列表

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

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

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

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

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

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

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

相关散列表

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

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

相关散列表

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

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

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

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

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

相关散列表

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

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