内核数据结构---Hash List
2014-02-09 14:43:00  By: dwtedx

内核数据结构---Hash List Linux内核中使用结构体struct hlist_head和struct hlist_node共同描述一个哈希表(Hash List)、哈希表又称散列表、在2.6.35以及以前版本的内核中、该结构定义和实现在头文件linux/list.h中、而在2.6.36以及以后版本的内核中、该结构定义在头文件linux/types.h中、实现在头文件linux/list.h中


定义如下

struct hlist_head
{
    struct hlist_node* first;
};

struct hlist_node
{
    struct hlist_node*  next;
    struct hlist_node** pprev;
};


该哈希链表很适合作为哈希表的冲突链、在哈希表中、当数据产生冲突(关键字重复)时、就把这些相互冲突的数据存放在一个冲突链中

而结构体struct hlist_node就是用来描述哈希表的冲突链的、称为冲突表或散列表、当数据产生冲突时、就使用结构体struct hlist_node来组织链表存放冲突数据Struc


若资源对你有帮助、浏览后有很大收获、不妨小额打赏我一下、你的鼓励是维持我不断写博客最大动力

想获取DD博客最新代码、你可以扫描下方的二维码、关注DD博客微信公众号(ddblogs)

或者你也可以关注我的新浪微博、了解DD博客的最新动态:DD博客官方微博(dwtedx的微博)

如对资源有任何疑问或觉得仍然有很大的改善空间、可以对该博文进行评论、希望不吝赐教

为保证及时回复、可以使用博客留言板给我留言: DD博客留言板(dwtedx的留言板)

感谢你的访问、祝你生活愉快、工作顺心、欢迎常来逛逛


快速评论


技术评论

  • 该技术还没有评论、赶快抢沙发吧...
DD记账
top
+