由结构体成员地址计算结构体地址——节点地址的函数list_entry()原理详解

概述：在进行编程的时候，我们经常在知道结构体地址的情况下，寻找其中某个成员的地址；但是知道了成员的地址，如果找到这个结构体对应的地址呢？Linux内核中，获取节点地址的函数list_entry()非常常用，它被用来解决这个问题。

1.list_entry的宏定义：

#define list_entry(ptr, type, member) \

                         (  (type *)(       (char *)(ptr) - (unsigned long)(&((type *)0)->member)    )) 

    ptr是指向list_head类型链表的指针，type为一个结构，而member为结构type中的一个域，类型为list_head，这个宏返回指向type结构的指针。在内核代码中大量引用了这个宏，因此，搞清楚这个宏的含义和用法非常重要。

2.使用实例   

设有如下结构体定义：
typedef struct xxx
{
     ……（结构体中其他域，令其总大小为size1）
     type1 member;
     ……（结构体中其他域）
}type;
定义变量：
   type a;
   type * b;
   type1 * ptr;
执行：
   ptr=&(a.member);
   b=list_entry(ptr,type,member);
则可使b指向a，得到了a的地址。
    如何做到的呢？
    先看&((type *)0)->member：把“0”强制转化为指针类型，则该指针一定指向“0”（数据段基址）。因为指针是“type *”型的，所以可取到以“0”为基地址的一个type型变量member域的地址。那么这个地址也就等于member域到结构体基地址的偏移字节数。

    再来看 ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))： (char *)(ptr)使得指针的加减操作步长为一字节，(unsigned long)(&((type *)0)->member)等于ptr指向的member到该member所在结构体基地址的偏移字节数。二者一减便得出该结构体的地址。转换为 (type *)型的指针，大功告成。

再来看一个例子：

如果我们有test_list结构：

struct test_list{

int testdata;

struct list_head list;};

struct test_list a;

a.testdata = 5;

struct test_list *pos = list_entry(&(a.testdata),struct test_list,testdata);

结果：

pos = &a;

可测试：

pos->testdata = 5

本文来源：谁不小心的CSDN博客 节点地址的函数list_entry()原理详解