双向循环链表实现hash表操作

本文介绍了一道技术评级考题,要求实现双向循环链表及其在哈希表中的应用。哈希表的节点是双向循环链表节点,采用除留余数法作为哈希函数,并通过链地址法解决冲突。
摘要由CSDN通过智能技术生成

本题为我们公司前一段时间技术评级的考题,先让实现一个双向循环链表的一些操作,然后实现一个hash表,其hash结点为双向循环链表结点。hash函数为最简单的除数留余法

处理冲突的方式为链地址法。

/**
	采用双向循环链表实现HASH表
*/
#include <stdio.h>
#include <string.h>
#include  <stdlib.h>
#include <assert.h>


#define RS_OK 0
#define  RS_WRONG 1
#define MAX_LEN 128

#define FUNCTION_SHOW printf("this is %s, %d\n", __FUNCTION__, __LINE__);

/*双向循环链表结点*/
typedef struct list {
    struct list *next;
    struct list *prev;
    int key;
    int data;
}list;

/*hash表数据结构*/
typedef struct hash {
	/*hash桶的大小*/
    int bucket_size;
	/*初始化时共申请bucket_size块list结构
	  每一个list都是一个冲突链的头结点。
	*/
    struct list *buckets;
}hash;

void list_print(struct list *head)
{
    list *node;
    
    FUNCTION_SHOW
    if (!list_empty(head)) 
        return;
   node = head->next;
   while (node != head) {
        printf ("%d\n", node->key);
        node = node->next;
   }
   return;
}

/*初始化双
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值