内核数据结构用法(2)list

list

在 Linux 内核中,链表操作是通过一组宏和函数来实现的,这些操作通常用来管理和遍历链表。以下是一些常用的链表函数和宏的具体用法。

1. 定义链表节点

首先,你需要定义一个包含 struct list_head 的结构体:

c 复制代码
#include <linux/list.h>

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

2. 初始化链表

使用 INIT_LIST_HEAD函数初始化链表头:

c 复制代码
INIT_LIST_HEAD(&mng->active_list);

3. 添加节点

可以使用以下函数来添加节点:

  • 在链表头添加
c 复制代码
struct my_node *new_node = kmalloc(sizeof(struct my_node), GFP_KERNEL);
new_node->data = 42;
list_add(&new_node->list, &my_list);  // 添加到链表头
  • 在链表尾添加
c 复制代码
list_add_tail(&new_node->list, &my_list);  // 添加到链表尾

4. 遍历链表

可以使用 list_for_eachlist_for_each_entry 宏遍历链表:

c 复制代码
struct my_node *pos;
list_for_each_entry(pos, &my_list, list) {
    printk("Data: %d\n", pos->data);
}

若要遍历删除节点,则要使用list_for_each_entry_safe

5. 删除节点

使用 list_del 删除链表中的节点:

c 复制代码
list_del(&node_to_delete->list);  // 从链表中删除节点
kfree(node_to_delete);  // 释放节点内存

6. 检查链表是否为空

可以使用 list_empty 函数检查链表是否为空:

c 复制代码
if (list_empty(&my_list)) {
    printk("List is empty\n");
}

list_entry 宏用于将链表节点指针转换为包含该节点的结构体指针。

list_first_entry 宏用于获取链表第一个节点的指针,并转换为包含该节点的结构体指针。

相关推荐
无敌的牛40 分钟前
AVL树的介绍与学习
数据结构·学习
想不明白的过度思考者1 小时前
初识数据结构——二叉树从基础概念到实践应用
数据结构·二叉树
Brookty3 小时前
【数据结构】哈希表
数据结构·算法·哈希算法·散列表
Dovis(誓平步青云)4 小时前
【数据结构】·励志大厂版(复习+刷题):二叉树
c语言·数据结构·经验分享·笔记·学习·算法·学习方法
越城4 小时前
算法效率的钥匙:从大O看复杂度计算 —— C语言数据结构第一讲
c语言·开发语言·数据结构·算法
姜行运4 小时前
数据结构【堆和链式结构】
数据结构·算法·c#
chuhx6 小时前
Stream API 对两个 List 进行去重操作
数据结构·windows·list
元亓亓亓8 小时前
Java后端开发day36--源码解析:HashMap
java·开发语言·数据结构
酷ku的森10 小时前
数据结构:链表
数据结构·链表
何其有幸.11 小时前
实验3-3 比较大小(PTA|C语言)
c语言·数据结构·算法