初学linux内核代码，将学习中的一些知识点保存起来，方便以后查阅。

list_entry宏是用来根据list_head指针查找链表所嵌入的结构体的地址，具体查找方法如下：

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

list_entry只是一层封装，实际上起作用的是container_of宏，

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

整理一下格式：

#define container_of(ptr, type, member)  \

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

可以看到，首先是使用typeof（gcc的扩展）获取到member成员的类型，用来定义一个

与ptr类型相同的const指针__mptr，之后将ptr赋值给__mptr，然后(char *)__mptr

将指针转为char*类型，这样在后续的操作中会按照1字节来处理，offsetof宏可以用来获取

member在type结构中的偏移值，

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

首先0被转为(TYPE *)类型，相当于0地址处的一个TYPE类型的指针，然后引用这个指针的MEMBER

成员，最后取MEMBER成员的地址，由于TYPE类型的指针位于0地址处，取MEMBER成员的地址后就

得到了MEMBER成员在TYPE类型中的地址偏移值，最后转为size_t类型。

在container_of中，(char *)__mptr - offsetof(type,member) ，即member成员的地址 - member

成员相当于type结构的地址偏移值，就能够得到type结构的首地址，最后将这一地址转为(type*)类型，

大功告成！

转载自：http://blog.csdn.net/shiyalei/archive/2010/04/27/5532056.aspx