linux内核中list_entry宏的实现

srjklssj

于 2011-09-25 19:19:32 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： Linux相关文章标签： linux内核 list struct c

本文链接：https://blog.youkuaiyun.com/srjklssj/article/details/6820214

Linux相关专栏收录该内容

5 篇文章

订阅专栏

本文介绍了Linux内核中list_entry宏的巧妙实现原理及其用法。通过一个C语言示例展示了如何利用0地址来计算结构体成员与结构体起始位置之间的偏移，从而实现了从已知成员地址获取整个结构体地址的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不得不佩服linux内核的开发人员，list_entry这个宏实现的真的非常巧妙。其功能是已知一个结构体中的一个成员的地址与此结构体的类型来求得结构体变量的地址。举个例子：

struct kauffman_list {
        int a;
        int b;
        int c;
}list = {5, 6, 7}; 

int main() {
        struct kauffman_list *x; 
        int *v = &list.b;
        printf("a:%d, b:%d, c:%d\n", list.a, list.b, list.c);
        //struct kauffman_list *f = ((struct kauffman_list *)0);
        x = (struct kauffman_list *)((char *)v -(char *)(&((struct kauffman_list *)0)->b));


        printf("a:%d, b:%d, c:%d\n", x->a, x->b, x->c);
    
        return 0;
}

其中x值的取得就类似于list_entry这个宏。其中的奥妙就在于使用0这个特殊的地址来求取b字段和结构体入口地址的距离。