内核数据结构-链表

链表作为一种常用的数据结构，内核中使用很多，常用的链表把数据结构放入链表，定义方式如下：

struct fox {

　　unsigned long tail_length;

　　unsigned long weight;

　　bool is_fantastic;

　　struct fox *next;

　　struct fox *prev;

};

这种链表的定义方式就是，等你创建一个链之后，需要自己去实现它的增删改查操作，如果有很多不同类型的链表，就需要为其重复实现增删改查。为了避免重复造轮子，内核提供了一种精妙的设计——把链表放到数据结构。

链表在<linux/list.h>中声明如下：

struct list_head {

　　struct list_head *next;

　　struct list_head *prev;

};

该链表实现了通用的操作比如list_add()方法。

在需要使用链表的时候，将改链表结构放到自定义的数据结构：

struct fox {

　　unsigned long tail_length;

　　unsigned long weight;

　　bool is_fantastic;

　　struct list_head list;

};

该链表的操作方法指接受list_head结构作为参数，需要找父结构中包含的变量试，可以使用container_of()宏。

#define container_of(ptr, type, member)  ({ const typeof(((type *)0) *__mptr = (ptr); (type *) ((char *)__mptr - offsetof(type, member));})

因为在C语言中，一个给定结构的变量偏移在编译时，地址就被ABI固定下来了。