1. 程式人生 > >Linux內核數據結構hlist_head

Linux內核數據結構hlist_head

code 鏈表 技術分享 com list linu linux內核 class lin

hlist_head 和list_head在內核中常用於hashtable,分別表示表頭和表頭所在的雙向鏈表中的某項。

兩者的結構如下:

struct hlist_head {
  struct hlist_node *first;
};

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

其內存結構如下:

技術分享圖片

Hash table 為散列表數組,數組中保存著struct hlist_head.以hlist_head為鏈表表頭的鏈表。

Linux內核數據結構hlist_head