list_for_each_entry

内核里面用list_for_each_entry实在太多了，定义在linux-3.10/include/linux/list.h：

 /**
  * list_for_each_entry    -    iterate over list of given type
  * @pos:    the type * to use as a loop cursor.
  * @head:    the head for your list.
  * @member:    the name of the list_struct within the struct.
  */
 #define list_for_each_entry(pos, head, member)                \
     for (pos = list_entry((head)->next, typeof(*pos), member);    \
          &pos->member != (head);     \
          pos = list_entry(pos->member.next, typeof(*pos), member))

 /**
  * 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)

要分析list_entry就得分析container_of，linux-3.10/include/linux/kernel.h：

 /**
  * container_of - cast a member of a structure out to the containing structure
  * @ptr:    the pointer to the member.
  * @type:    the type of the container struct this is embedded in.
  * @member:    the name of the member within the struct.
  *
  */
 #define container_of(ptr, type, member) ({            \
     const typeof( ((type *))->member ) *__mptr = (ptr);    \
     (type *)( (char *)__mptr - offsetof(type,member) );})

宏定义的第一行：typeof(x)是gcc预处理，获取x的类型，这里((type *)0)->member利用p=0的指针指向相应结构体(type)的成员，typeof获取该成员的类型并定义__mptr。

第二行：#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)，跟第一行的((type *)0)->member一个样子，获取结构体(type)的偏移量，最后__mptr转换成(char *)减去自己在结构体(type)的偏移量得到结构体(type)的指针。

可以看出第一行在功能上是没有什么卵用，其实只是作为类型检测，实现一个给定成员类型(member)的指针(ptr)找到这个成员的结构体(type)功能的只在第二行。

返回看list_entry(ptr, type, member)其实就是通过ptr找到type。

再回到list_for_each_entry(pos, head, member)的实现可以知道，用list_head通过list_entry找到包含next list_head的结构体(pos)作为变量进行循环。可得要使用list_for_each_entry，struct pos里面的成员必须包含list_head。所以在linux里面的struct经常看到list_head这个成员就是这个道理