悦耳绿草

文章
7
资源
0
加入时间
2年10月20天

哈希散列表hlist_head - linux内核经典实例

hlist_head和hlist_node在内核中的普通双向链表基本上都是通过list_head很好理解,但是hlist_head和hlist_node为何要这样设计呢?先看下hlist_head和hlist_nodehash_table为散列表(数组),其中的元素类型为。以hlist_head为链表头的链表,其中的节点hash值是相同的(也叫冲突)。first指针指向链表中的节点①,然后节点①的pprev指针指向hlist_head中的first,节点①的next指针指向节点②。以此类推。