list_for_each与list_for_each_entry

分析的结果：
1.list_for_each和list_for_each_entry都是遍历链表的两个宏，本质上都是for循环。
2.他们做的事情本质上都一样，A.获取链表头，B.判断链表项是不是链表头，C.指向链表的下一项。
3.他们的区别：list_for_each遍历的链表，其链表项不属于某个结构体。或者说不关心它是不是包含在某个结构体中。
             list_for_each_entry遍历的链表，其每一项都是某个结构体中的成员，单纯遍历链表还不行，还要找到包含这个
             链表项的结构体的地址，从而为下一步应用该结构体做好准备。








/*******************************************************************************************************************************/
/***********************内核重要链表操作函数：list_for_each的源码分析***********************************************************/
/*******************************************************************************************************************************/
list_for_each内核中的定义：
/**
 * list_for_each - iterate over a list
 * @pos: the &struct list_head to use as a loop cursor.
 * @head: the head for your list.
 */
#define list_for_each(pos, head) \
for (pos = (head)->next; pos != (head); pos = pos->next)

/*
*对list_for_each的理解：
*1.首先看内核中的注释：iterate over a list，翻译为中文就是遍历链表，@pos: the &struct list_head to use as a loop cursor.翻译：
*结构体list_head使用的循环游标。@head: the head for your list.翻译：链表头
*2.看源码：#define list_for_each(pos, head)  for (pos = (head)->next; pos != (head); pos = pos->next)
*就是一个简单的for循环。循环的初始化工作：pos指向链表头的下一项。循环的条件：pos不是链表头。每次循环要做的事情：pos指向链表中的下一项
*3.总结。这个段代码还是很好理解的，list_for_each 会被替换为一个for循环，用于遍历一个链表。
*/
/*******************************************************************************************************************************/
/***********************内核重要链表操作函数：list_entry***的源码分析***********************************************************/
/*******************************************************************************************************************************/
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)

/*
*1.内核注释：list_entry - get the struct for this entry，翻译：获得这一项的结构体
*@ptr: the &struct list_head pointer. 翻译：
*2.从源码中看：list_entry就是container_of，因此搞懂container_of就搞懂了list_entry.看下面的container_of的解析
*/
/*******************************************************************************************************************************/
/***********************内核重要链表操作函数：container_of的源码分析************************************************************/
/*******************************************************************************************************************************/
container_of内核中的源码：
/**
 * 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 offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
#define container_of(ptr, type, member) ({          \
const typeof(((type *)0)->member)*__mptr = (ptr);    \
    (type *)((char *)__mptr - offsetof(type, member)); })
    
/*
*1.内核中的注释：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.翻译：给定成员的名字
*2.源码分析：#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
*这个宏，核心代码：((size_t) &((TYPE *)0)->MEMBER)，这样理解：有个type*的结构体，地址为0，它指向member成员，
*此时member成员的地址就是member在结构体中的偏移。因此，这个宏叫offsetof,即...的偏移
*然后分析：
*#define container_of(ptr, type, member) ({          \
* const typeof(((type *)0)->member)*__mptr = (ptr);    \
*     (type *)((char *)__mptr - offsetof(type, member)); })
*这个宏的核心代码是：({const typeof(((type *)0)->member)*__mptr = (ptr);(type *)((char *)__mptr - offsetof(type, member));})这个代码块
*2.1第一句：const typeof(((type *)0)->member)*__mptr = (ptr)，定义了__mptr指针，指针类型为 const typeof((type *)0)->member)
*typeof((type *)0)->member)就是获取member的类型，因此：第一句定义了一个和member类型一样的指针。并且指向了ptr
*2.2第二句：(type *)((char *)__mptr - offsetof(type, member))
*第一句理解了，第二句就很好理解了。__mptr的地址就是传入的ptr的地址。这个地址减去member在包含它的结构体中的偏移，不就是包含它的结构体的地址吗？
*因此，第二句的意思就是通过给定的结构体某个成员的地址，算出该成员在结构体中的偏移，然后用改地址减去该偏移，从而得到包含它的结构体的地址。
*/


/*******************************************************************************************************************************/
/***********************内核重要链表操作函数：list_for_each_entry的源码分析*****************************************************/
/*******************************************************************************************************************************/


list_for_each_entry在内核中的定义：
/**
 * 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))
    
/*
*1.首先看内核中的注释：遍历给定类型列表，这里就和list_for_each不同了，list_for_each是遍历一个链表。
*@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. 翻译：结构体中的链表结构体的名字
*2.看源码：也是一个for循环。
*2.1初始化工作：调用list_entry，list_entry就是container_of,container_of上面已经分析，就是通过成员地址计算出包含该成员的结构体地址
*因此，初始化工作，找到给定成员构造的链表中第一项的的接头体地址并赋值给pos.
*2.2循环执行的条件：链表项不是链表头
*2.3循环每次都要做的事情。pos指向给定链表下一项的被包含的结构体的地址。
*总结：list_for_each_entry也是用来遍历链表的，只不过这个链表有点特使，构成链表的每一项是更高一级结构体中的某一项
*/