双向链表listnode代码学习

直接上双向链表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宏来建立链表节点与数据类型之间的联系。