Linux内核链表（2）

1.创建和初始化链表

1.1动态方法  创建一个名为mylist的双向链表头节点，并使用宏INIT_LIST_HEAD进行初始化。

struct  list_head  mylist;
INIT_LIST_HEAD(&mylist);

下面是INIT_LIST_HEAD的展开形式：

static inline void INIT_LIST_HEAD(struct list_head *list){
    list->next = list;
    list->prev = list;
}

1.2 静态方法  创建一个名为mylist的双向链表并进行初始化

静态分配通过LIST_HEAD宏完成：

LIST_HEAD（mylist）;

LIST_HEAD的定义如下：
#define LIST_HEAD（name） \
    struct  list_head  name = LIST_HEAD_INIT(name)
其展开如下：
#define LIST_HEAD_INIT(name) {&(name), &(name)}
这为name字段的每个指针(prev和next)赋值，使其指向name自身（就像INIT_LIST_HEAD做的那样）

2 创建链表节点

 要创建新节点，只需要创建数据结构实例，初始化嵌入在其中的list_head字段，以car为例，其代码如下：

struct  car *blackcar = kzalloc(sizeof(struct car), GFP_KERNEL);
/*非静态初始化，因为它是嵌入的列表字段*/

INIT_LIST_HEAD(&blackcar->list); //也就是说，INIT_LIST_HEAD的参数是每个struct  car 类型的list字段的地址（struct car的定义参考前面一节）

 使用INIT_LIST_HEAD是动态分配的链表，它通常是另一个结构的一部分。