内核数据结构：hlist_head

内核中，使用list_head作为链表，该数据结构本身即使head又是node。如果将它作为hash list的头节点，那么每个头节点会占用8个字节。因此内核中对其优化，使用hlist_head作为hash表的头节点。内核中定义其数据结构为：

struct hlist_head {
struct hlist_node *first;
};

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

注意到，这里的pprev是一个二级指针。为什么这样设计呢，有什么优点？

在上图中，pprev是指向前一节点next指针的指针。first是hlist_head的字段，指向第一个节点。

static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
{
struct hlist_node *first &#