list_head结构的实现和使用

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 没用过的推荐~