struct list_head {
struct list_head *next, *prev;
};
#define list_entry(ptr, type, member) /
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
struct mystruct{
int a;
int b;
struct list_head link;
int c;
};
首先定义3个mystruct结构:
struct mystruct my1;
struct mystruct my2;
struct mystruct my3;
现在要利用link将3个mystruct顺序链结起来,如何实现呢?
代码如下:
my1.link.next = &my2.link;
//不是my1.link.next = &my2, 这样显然是语法错误(类型不兼容)。
my2.link.next = &my3.link;
my3.link.next = NULL;
这个时候,指针的布局是:
my1.link -> my2.link -> my3.link ->NULL
但我们期望的是:
my1 -> my2 -> my3 ->NULL
如何实现呢?list_entry干的就是这个事:由myX.link的地址得到myX的地址。
(&((type *)0)->member)得到link在mystruct中的偏移,这样,有了link地址,再加上有这个偏移,就可以计算出mystruct的地址了。
So nice!以前一直都一知半解,现在看下tfsc,一下就明白了。
http://www.google.cn/codesearch 没用过的推荐~