Linux内核链表操作实战指南

markdown复制## 1. 项目概述：Linux内核链表操作实战

在Linux内核开发中，链表是最基础也最重要的数据结构之一。不同于用户空间的链表实现，内核链表采用了一种独特的"侵入式"设计，通过list_head结构体将链表节点嵌入到业务数据结构中。这种设计在内存效率和灵活性上具有显著优势，但也给初学者带来了不小的理解门槛。

本次练习将完整演示内核风格链表的六大核心操作：创建（创）、插入（插）、查找（查）、删除（删）、清空（清）和显示（显）。通过这个示例，你不仅能掌握内核API的调用方式，更能深入理解Linux内核"数据结构与算法分离"的设计哲学。所有代码在Linux 5.x内核环境下测试通过，可直接用于驱动开发实践。

## 2. 环境准备与基础结构

### 2.1 开发环境配置

首先确保你的开发环境已安装必要的内核头文件：
```bash
sudo apt install linux-headers-$(uname -r) build-essential

创建测试模块的基本框架：

c复制// list_demo.c
#include <linux/module.h>
#include <linux/list.h>
#include <linux/slab.h>

MODULE_LICENSE("GPL");

struct my_data {
    int id;
    char name[32];
    struct list_head list; // 嵌入的链表节点
};

关键点：struct list_head在内核中仅8字节（32位系统）或16字节（64位系统），它通过container_of宏实现反向定位宿主结构体。

2.2 链表初始化

内核链表需要显式初始化，有两种标准方式：

c复制// 静态初始化
static LIST_HEAD(my_list); 

// 动态初始化（更常用）
struct list_head my_list;
INIT_LIST_HEAD(&my_list);

二者的本质都是将prev和next指针指向自身，形成空链表。动态初始化通常在模块初始化函数中使用：

c复制static int __init list_init(void)
{