核心資料結構 hlist head

核心中，使用list_head作為鍊錶，該資料結構本身即使head又是node。如果將它作為hash list的頭節點，那麼每個頭節點會占用8個位元組。因此核心中對其優化，使用hlist_head作為hash表的頭節點。核心中定義其資料結構為：

struct hlist_head ;

struct hlist_node ;

注意到，這裡的pprev是乙個二級指標。為什麼這樣設計呢，有什麼優點？

在上圖中，pprev是指向前一節點next指標的指標。first是hlist_head的字段，指向第乙個節點。

static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)

static inline void __hlist_del(struct hlist_node *n)

如果hlist_node中使用的是單級指標，那麼在1處就需要判斷節點是否為頭節點。可以用n->prev是否被賦值，即是否為null來區分頭結點和普通節點。在add和delete時都很容易保證頭節點的prev為null。

比如這樣判斷：

struct my_hlist_node *next = n->next ;

struct my_hlist_node *prev = n->prev ;

if(n->prev)

n->prev->next = next ;

else

n->prev = null ;

if(next)

next->prev = prev ;

為什麼不這樣做？有兩個原因：

1. **不夠簡潔優雅。使用hlist_node，頭結點和普通節點是一致的。

2. pprev有乙個作用，在hlist_unhashed()中有體現。

static inline int hlist_unhashed(const struct hlist_node *h)