hlist_head/hlist_node

struct hlist_head {      struct hlist_node *first;};  struct hlist_node {      struct hlist_node *next;    struct hlist_node **pprev;};  

这是Linux内核代码中常用的哈希链表的结构体定义。第一个结构体存放链表头指针，first指针指向一个由hlist_node节点组成的链表，声明一个struct hlist_head数组，每个元素都指向一条链表，就形成了一个哈希表中的很多哈希桶，类似于图的邻接表。

struct hlist_node结构体中有前驱指针和后继指针，但不同于其他的数据结构，前驱指针并不是指向前一个节点，而是一个二级指针，指向前一个节点的next指针。为什么要这么设计呢，主要是为了可以统一处理节点，不必对第一个节点进行单独处理。如此一来，删除节点的函数就可以这么写：

void hlist_del(struct hlist_node *shn)   {    struct hlist_node *next = shn->next; struct hlist_node **pprev = shn->pprev; *pprev = next;    if (next)  {    next->pprev = pprev; }} 

比较简洁，无须区分是否为第一个节点。