Linux内核通用链表

Linux 内核中广泛使用一种高效、通用的双向链表结构，称为 通用链表（Generic Linked List）。它定义在 <linux/list.h> 中，设计灵活、性能高，常用于内核各种子系统中（如进程调度、驱动、文件系统等）。

一、基本结构定义

struct list_head {
    struct list_head *next, *prev;
};

• 是一个双向循环链表节点结构。
• 不存储具体数据，仅用于链接。

二、如何使用通用链表

Linux 内核的链表设计采用**“容器嵌套”的方式**，也就是在自己的结构体中嵌套一个 list_head 成员。

示例：定义一个数据结构并加入链表

#include <linux/list.h>
#include <linux/slab.h>

struct my_node {
    int data;
    struct list_head list;  // 内核链表节点
};

struct list_head my_list;   // 链表头

三、初始化链表头

INIT_LIST_HEAD(&my_list);

或在定义时初始化：

LIST_HEAD(my_list);  // 宏定义方式

四、添加元素到链表

struct my_node *new_node = kmalloc(sizeof(struct my_node), GFP_KERNEL);
new_node->data = 123;

l