内核数据结构用法(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 宏用于获取链表第一个节点的指针,并转换为包含该节点的结构体指针。

相关推荐
刚入坑的新人编程2 小时前
暑期算法训练.10
数据结构·c++·算法·排序算法
今天你睡了嘛2 小时前
数据结构——图(二、图的存储和基本操作)
数据结构·算法·图论
姜行运4 小时前
数据结构【红黑树】
数据结构·c++·c#
RXXW_Dor6 小时前
数据结构之线性表
数据结构
云边有个稻草人7 小时前
【C++】第十九节—一文万字详解 | AVL树实现
数据结构·c++·avl树·avl树的插入·avl树的旋转·avl树实现·avl树的结构
晨非辰8 小时前
#C语言——学习攻略:深挖指针路线(三)--数组与指针的结合、冒泡排序
c语言·开发语言·数据结构·学习·算法·排序算法·visual studio
小码哥学习中8 小时前
centos7 安装mysql5.7.36和mysql8.0.32(同时存在)
数据结构
神经兮兮的小饼14 小时前
字符串是数据结构还是数据类型?
数据结构·字符串
遇见尚硅谷16 小时前
C语言:20250728学习(指针)
c语言·开发语言·数据结构·c++·笔记·学习·算法
铭哥的编程日记17 小时前
《C++ list 完全指南:从基础到高效使用》
开发语言·c++·list