linux内核中的Hlist与List_head结构

List_Head
操作系统内核经常需要维护数据结构。内核有标准的循环链表、双向链表的实现。在<Linux/list.h>文件中定义了一个list_head类型简单结构：
struct list_head {
   struct list_head *next, *prev;
};
 
通用链表的常用用途是将某一个数据结构本身串成链表，或将某些链表与一个数据结构联系起来，这两种情况实质上都是由结构list_head组成链表，只是list_head所“背负”的负载不一样。下面分别举例说明这两种用途。
以下示例说明了如何将某一个数据结构本身串成链表，并对链表进行操作，同时还说明list_head结构的实现与使用。
示例：将某一个数据结构本身串成链表。
（1）加入list_head结构成员。
假设有一个example_struct结构需连接成链表，因而在其结构里面加上list_head成员，就组成了结构链表，如下：
struct example_struct {
   struct list_head list;
   int priority; 
   ……//其他成员
};
 
在example_struct结构中的list成员，用来将example_struct结构串成链表。可理解为list_head“背负”的负载是example_struct结构。
（2）创建list_head结构。
使用前必须申请链表头并用 INIT_LIST_HEAD 宏来初始化链表头。可使用两种方法。
方法1：
struct list_head example_list;
INIT_LIST_HEAD(&example_list);
 
方法2：
LIST_HEAD(example_list);
 
其中，这两个宏在include/Linux/list.h中定义如下：
#define LIST_HEAD(name) \
       struct list_head name = LIST_HEAD_INIT(name)
 
#define INIT_LIST_HEAD(ptr) do { \
       (ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)
 
宏定义INIT_LIST_HEAD初始化了链表头，即向前、向后的指针都指向链表头。这样，就已初始化了一个example_list的链表头，以后就可以向链表中增加链表元素了。
（3）链表与用户结构连接。
list_entry宏将exmplelist链表与exmple_struct结构类型连接起来。
有两项链表的链表头
List_entry宏的效果
含list_head的定制结构
next
prev
list_head结构
空链表
<linux/list. h>中的链表
下面这个代码行就是从examplelist链表中得到节点对应的example_struct结构指针，其中ptr是exampleli