内核数据结构

http://www.cnblogs.com/wang_yb/archive/2013/04/16/3023892.html

#define list_entry(ptr, type, member) \
    container_of(ptr, type, member)

container_of这个宏不好理解

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

这里面的type一般是个结构体，也就是包含用户数据和链表节点的结构体。
ptr是指向type中链表节点的指针
member则是type中定义链表节点是用的名字
比如：
 
 

  
  
struct student
{
    int id;
    char* name;
    struct list_head list;
};
 
 
--------------------------------------------------------------------------------------

 
 
type是struct student
ptr是指向stuct list的指针，也就是指向member类型的指针
member就是 list

--------------------------------------------------------------------------------------

分析一下container_of宏:

// 步骤1：将数字0强制转型为type*，然后取得其中的member元素
((type *)0)->member  // 相当于((struct student *)0)->list

// 步骤2：定义一个临时变量__mptr，并将其也指向ptr所指向的链表节点
const typeof(((type *)0)->member)*__mptr = (ptr);

// 步骤3：计算member字段距离type中第一个字段的距离，也就是type地址和member地址之间的差
// offset(type, member)也是一个宏，定义如下：
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

// 步骤4：将__mptr的地址 - type地址和member地址之间的差
// 其实也就是获取type的地址