node_to_item宏介绍

最新推荐文章于 2022-11-10 11:28:32 发布

火车上遇见

最新推荐文章于 2022-11-10 11:28:32 发布

阅读量2.4k

点赞数

分类专栏： C 文章标签： linux kernel

本文链接：https://blog.csdn.net/WAN_EXE/article/details/53162923

版权

node_to_item宏用于将链表节点地址转换为包含该节点的结构体地址，便于访问结构体内的数据。链表节点定义为listnode，包含prev和next指针。结构体node则包含listnode链表和一个int类型的数据成员data。通过宏的应用，可以方便地从链表节点获取数据，节点地址与数据成员间存在固定偏移，对应一个int类型的大小。

摘要由CSDN通过智能技术生成

这个宏的在对链表进行操作，可以用如下图形表示：

这个宏的意思就是根据链表的地址转化为结构体的地址，以取得结构体中的数据。

其中listnode指链表结构，可以如下定义：

typedef struct _listnode {
struct _listnode *prev;
struct _listnode *next;
} listnode;

node包含链表，

typedef struct _node {
listnode list;
int data;
} node;

含有数据data,数据可以是任意类型。

#include <stdio.h>
#include <stddef.h>

// listnode类型的声明，里面只有两个指针prev,next
typedef struct _listnode {
    struct _listnode *prev;
    struct _listnode *next;
} listnode;

// 使用listnode时最关键的宏
#define node_to_item(node, container, member) \
    (container *) (((char*) (node)) - offsetof(container, member))

//