Linux中通用链表(list)的解析（1）

本文链接：https://blog.csdn.net/dai_weitao/article/details/1631606

在Linux中的list是系统通用链表，它广泛应用在系统各个地方，如系统消息队列、进程列表等地。可以说，只要有表的地方，就会用到这个list。
http://download1.csdn.net/down3/20070530/30164350798.h

今天我们先解析一下跟初始化有关的代码：

1. 表头结点结构
struct list_head {
        struct list_head *next, *prev;
};
这和我们通常写链表一样，定义一个表头结点。
从next, prev可以看出，这是一个双向链表。
但区别是，这个结点结构中并没有内容，也就是我们常说的type data;
这也就是“通用”的体现吧。

2. #define LIST_HEAD_INIT(name) { &(name), &(name) }
定义一个LIST_HEAD初始化的宏，后面的大括号中内容我们目前似乎看不懂。

    #define LIST_HEAD(name) /
        struct list_head name = LIST_HEAD_INIT(name)

这样两个合在一起就看懂了，当执行LIST_HEAD(name)这个宏时，会创建一个头结点，并用&name初始化这个结点的两个成员指针。

3. static inline void INIT_LIST_HEAD(struct list_head *list)
{
        list->next = list;
        list->prev = list;
}
这是一个初始化头结点函数，把next和prev指向本身。