linux内核中哈希表使用链接法实现哈希表,
结构体有hlist_head和hlist_node,hlist指向hlist_node。

Linux内核:哈希表hlist_head和hlist_node_二级指针

哈希表具体如下:

Linux内核:哈希表hlist_head和hlist_node_linux内核_02

Linux内核:哈希表hlist_head和hlist_node_linux内核_03

以哈希表删除为例:

Linux内核:哈希表hlist_head和hlist_node_linux_04

为什么要使用二级指针?

Linux内核:哈希表hlist_head和hlist_node_二级指针_05