内核数据结构：链表，队列，映射二叉树

最新推荐文章于 2025-10-30 16:55:55 发布

原创最新推荐文章于 2025-10-30 16:55:55 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #list #struct #structure

Linux kernel 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了链表在Linux中的实现方式，包括其基本数据结构、初始化方法及使用技巧，同时展示了如何通过container_of宏进行结构转换，提供了一个全面的链表编程指南。

链表代码在<linux/list.h>中声明，其数据结构很简单：

struct list_head {

struct list_head *next;

struct list_head *prev;

};

#define LIST_HEAD_INIT(name) { &(name), &(name) }

#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)

static inline void INIT_LIST_HEAD(struct list_head *list)
{
list->next = list;
list->prev = list;
}
/**
* container_of - cast a member of a structure out to the containing structure
* @ptr: the pointer to the member.
* @type: the type of the container struct this is embedded in.
* @member: the name of the member within the struct.
*
*/
#define container_of(ptr, type, member) ({ \
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
(type *)( (char *)__mptr - offsetof(type,member) );})