struct list_head {
    struct list_head *prev;
    struct list_head *next;
};

1. list_head的用法

list_head作为一个组件嵌入到其他的结构体中，如下图所示（来自understand the linux kernel）

特别要注意的是prev是指向上一个结构体中list_head的位置而不是指向上一个结构体，next也一样。

2. list_entry

这个宏的功能主要在于当你知道了某个结构体中list_head的地址时求出这个结构体的地址，是不是很高级

在include/linux/list.h中定义了list_entry

 /**  * list_entry - get the struct for this entry  
  * @ptr:    the &struct list_head pointer.  
  * @type:   the type of the struct this is embedded in.  
  * @member: the name of the list_struct within the struct.  
  */
 #define list_entry(ptr, type, member) \   
    container_of(ptr, type, member)

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

#define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

现通过一个例子让读者更容易理解

#include <stdio.h>
#include <stdlib.h>

struct list_head {    // 
	struct list_head *prev;
	struct list_head *next;
};

struct test_list{
	int testdata;            // 用于测试的数据域
	struct list_head list;   // 将list_head类型嵌套进来
};

int main(void)
{
	struct test_list a;
	struct test_list *p;
	a.testdata = 5;    // 将数据赋值

       // 求出地址
	p = (struct test_list *)((char *)(&a.list) 
			- (unsigned long)(&(((struct test_list *)0)->list)));

      //通过输出证明正确性
	printf("testdata = %d\n", p->testdata);
	return 0;
}