7050 外拉链法解决散列冲突建立散列表

喝泉水的泉

于 2020-12-15 16:53:40 发布

阅读量158

点赞数 1

分类专栏：瑞格专用

本文链接：https://blog.csdn.net/changbaishannefu/article/details/111225084

版权

哈希表链表 LRU缓存数据结构 C++

关键词由CSDN通过智能技术生成

瑞格专用专栏收录该内容

37 篇文章 12 订阅

订阅专栏

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
int data;
struct node *next;
}no;
int main()
{
    no n[100];
    int key,h;
    for(int i=0;i<13;i++)
    n[i].next=NULL;

cin>>key;
while(key){
h=key%13;

no* q=new no;
q->data=key;
q->next=n[h].next;
n[h].next=q;

cin>>key;
}

for(int i=0;i<13;i++){
cout<<i<<':';
no *p=n[i].next;
while(p!=NULL){
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}


    return 0;
}