list_entry通俗理解方法

大家都知道list_entry时kernel里面经常遇到的一个函数，其定义为：

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

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

看到这几行代码，说实话网上讲了很多，但是很难理解，什么指针，什么typeof，什么offsetof，看不懂，先说意思：

list_entry表示在找出ptr指向的链表节点所在的type类型的结构体首地址，member时type类型结构体成员。

再说参数：

ptr：表示和member同为相同类型的链表，此处ptr表示指向链表中的一个节点

type：表示需要寻找的结构体类型。

member：表示type类型的结构体里面的成员。

这里有一个通俗的理解：

（1）实际上就是__mptr = (ptr)，以0为type结构体的首地址，将参数ptr的指针值赋值给当前结构体的member，（前面的typeof( ((type *)0)->member )不用理睬，合法性检查而已，这条语句的目的所在）。

（2）用当前节点地址ptr值剪掉member离type结构体首地址的距离，最后就得到了ptr节点指向的节点的type类型结构体的首地址。

示意图如下：

获取ptr指向的节点的struct type结构体的首地址