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)
list_entry含义:
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结构体的首地址