list_for_each_entry_safe 简介

embedded/2025/2/19 16:23:19/

list_for_each_entry_safe 是 Linux 内核中用于遍历链表的一个宏,特别适用于在遍历过程中可能需要删除链表节点的场景。它的设计保证了在删除当前节点时,不会影响后续节点的访问,从而实现安全的遍历。

定义

#define list_for_each_entry_safe(pos, n, head, member) \for (pos = list_entry((head)->next, typeof(*pos), member), \n = list_entry(pos->member.next, typeof(*pos), member); \&pos->member != (head); \pos = n, n = list_entry(n->member.next, typeof(*n), member))

参数说明

  1. pos: 当前遍历到的链表节点对应的结构体指针。
  2. n: 临时指针,用于保存下一个节点的位置。
  3. head: 链表头节点的地址。
  4. member: 链表节点在结构体中的成员名。

工作原理

  • list_for_each_entry_safe 在每次循环中,使用 n 保存当前节点的下一个节点地址。
  • 即使在循环中删除了当前节点(由 pos 指向),由于 n 已经保存了下一个节点的位置,后续遍历可以继续进行而不受影响。

使用场景

主要用于需要在遍历链表的同时删除链表节点的场景。例如:

示例代码:遍历并删除链表节点

struct my_list {int data;struct list_head list;
};struct my_list *pos, *tmp;// 遍历并删除链表中的所有节点
list_for_each_entry_safe(pos, tmp, &head, list) {printk(KERN_INFO "Data: %d\n", pos->data);list_del(&pos->list); // 从链表中删除当前节点kfree(pos);           // 释放内存
}

示例代码:只遍历链表

如果只是遍历而不删除,可以使用 list_for_each_entry

struct my_list *pos;// 遍历链表
list_for_each_entry(pos, &head, list) {printk(KERN_INFO "Data: %d\n", pos->data);
}

list_for_each_entry__59">与 list_for_each_entry 的区别

  • list_for_each_entry: 用于普通遍历,不支持安全删除操作。
  • list_for_each_entry_safe: 在遍历过程中允许安全地删除当前节点。

总结

list_for_each_entry_safe 是 Linux 内核中处理双向链表的一种高级工具,适合需要在遍历过程中修改或删除链表元素的场景。它通过额外的临时指针确保操作安全,不会破坏链表结构[1][2][3].

Citations:
[1] https://developer.aliyun.com/article/375545
[2] https://blog.csdn.net/Wang20122013/article/details/112307416
[3] http://www.korantli.com.cn/linux/nei-he-lian-biao/
[4] https://www.cnblogs.com/yangguang-it/p/11667772.html
[5] https://blog.csdn.net/weixin_42645653/article/details/126560076
[6] https://www.cnblogs.com/zhoug2020/p/4972923.html
[7] https://www.51cto.com/article/695735.html
[8] https://juejin.cn/post/7091220406312370213


http://www.ppmy.cn/embedded/162582.html

相关文章

轻量级在线ETL数据集成工具架构设计与技术实现深度剖析

在当今数字化时代,企业面临着海量异构数据的整合挑战。ETL(Extract, Transform, Load)工具作为数据集成的核心,负责将分散在不同数据源中的数据进行抽取、转换和加载,以构建统一的数据视图。本文将深入剖析一款基于诺依框架开发的在线ETL数据集成工具,重点阐述其架构设计…

java.lang.IllegalArgumentException: 在请求目标中找到无效字符。有效字符在RFC 7230和RFC 3986中定义

Tomcat 屏蔽错误信息。java.lang.IllegalArgumentException: 在请求目标中找到无效字符。有效字符在RFC 7230和RFC 3986中定义 <h1>HTTP状态 400 - 错误的请求</h1><hr class"line" /><p><b>类型</b> 异常报告</p><p&…

【云安全】云原生-K8S(三) 安装 Dashboard 面板

在Kubernetes中安装Dashboard需要几个步骤&#xff0c;包括部署Dashboard组件、配置访问权限以及暴露Dashboard服务等。以下是详细的步骤&#xff1a; 1. 部署 K8S Dashboard 可以通过以下命令用Kubernetes官方的YAML文件来快速部署&#xff0c;由于是国外网站&#xff0c;需…

反向代理ml

1 概念 1.1 反向代理概念 反向代理是指以代理服务器来接收客户端的请求&#xff0c;然后将请求转发给内部网络上的服务器&#xff0c;将从服务器上得到的结果返回给客户端&#xff0c;此时代理服务器对外表现为一个反向代理服务器。 对于客户端来说&#xff0c;反向代理就相当…

Haskell语言的云计算

Haskell语言与云计算&#xff1a;结合高阶函数与分布式系统的力量 引言 云计算作为现代计算技术的重要组成部分&#xff0c;已经渗透到我们生活的方方面面。随着技术的不断进步&#xff0c;许多编程语言也开始了它们在云计算领域的探索与实践。Haskell作为一种具有强大类型系…

HTML之JavaScript对象声明

HTML之JavaScript对象声明 常用&#xff1a;方式1&#xff1a;new Object() 创建一个空对象方式2&#xff1a;{属性名:属性值,属性名:属性值,...函数名:function(){}} 创建一个对象<!DOCTYPE html> <html lang"en"> <head><meta charset&quo…

Java学习

一、赋值 赋值表达式&#xff0c;左边一定是变量&#xff0c;右边是变量或者数值&#xff0c;变量与数值都有类型&#xff0c;(数值里整数默认int,小数默认double) 类型由小转大&#xff0c;存储空间变大&#xff0c;数据不会丢失&#xff0c;是安全的&#xff0c;在需要时编译…

跟着李沐老师学习深度学习(十一)

经典的卷积神经网络 在本次笔记中主要介绍一些经典的卷积神经网络模型&#xff0c;主要包含以下&#xff1a; LeNet&#xff1a;最早发布的卷积神经网络之一&#xff0c;目的是识别图像中的手写数字&#xff1b;AlexNet&#xff1a; 是第一个在大规模视觉竞赛中击败传统计算机…