双向链表listnode代码学习

it2022-05-05  151

直接上双向链表listnode代码:

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

上文代码定义了结构体listnode,但奇怪的是,这个结构体只有链接节点的前驱prev和后继next指针,却没有任何和”数据“有关的成员变量。那么代码中如何通过一个节点来找到该节点“存储“的数据呢?关键是下面这个宏。

#define list_entry(ptr, type, member) \ container_of(ptr, type, member) #define container_of(ptr, type, member) \ (type *)( (char *)(ptr) - offsetof(type, member) )

在遍历双向链表时,使用了list_entry宏,这个宏的作用是将一个listnode指针转换成了一个指定类型的指针。

这个宏先使用offsetof函数获取到指定结构体中指定成员变量的地址偏移量,然后通过指针运算获得listnode指针变量所在结构体变量的指针。

listnode不是在节点当中声明一个指向某种数据类型的指针,而是在数据类型中加入一个指向链表节点的指针,然后通过list_entry宏来建立链表节点与数据类型之间的联系。


最新回复(0)