Linux散列表(一)——操作函数

散列表（又名哈希表）仅仅需要一个包含单一指针的链表头。它是双向链表的变体。它不同于双链表——表头和结点使用相同的结构体——散列表对表头和结点有不同的定义。如下：

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

散列表的实现一般采用hlist_head数组，每个hlist_head挂一个双向hlist_node链表，大致如下图。其中pprev它指向前一个结点的next指针。

1、初始化

1.1、初始化头

#define HLIST_HEAD_INIT { .first = NULL }
#define HLIST_HEAD(name) struct hlist_head name = {  .first = NULL }
#define INIT_HLIST_HEAD(ptr) ((ptr)->first = NULL)