list_head结构的实现和使用

来源：互联网发布：大数据应用趋势分析编辑：程序博客网时间：2024/06/05 19:24

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