【ARM 嵌入式 C 常用数据结构系列 25.1 -- linux 双向链表 list_head 使用详细介绍】


请阅读【嵌入式开发学习必备专栏 】


文章目录

    • 内核双向链表
      • 双向链表的数据结构
      • 初始化双向链表
      • 在双向链表中添加元素
      • 遍历双向链表
      • 链表使用示例
      • 注意事项

在这里插入图片描述

内核双向链表

在Linux内核中,双向链表是一种广泛使用的数据结构,允许从任意节点高效地进行前向或后向遍历。Linux内核提供了一套丰富的宏和函数来操作双向链表,这些链表定义在list.h头文件中。

双向链表的数据结构

双向链表的基本结构由list_head结构体表示,该结构体包含两个指针,分别指向链表的前一个和后一个元素:

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

初始化双向链表

双向链表可以通过两种方式进行初始化:

  • 静态初始化使用LIST_HEAD宏:
    LIST_HEAD(my_list);
    
  • 动态初始化使用INIT_LIST_HEAD宏:
    struct list_head my_list;
    INIT_LIST_HEAD(&my_list);
    

在双向链表中添加元素

  • 使用list_add在链表的头部添加新元素:
    list_add(&new_element->list, &head);
    
  • 使用list_add_tail在链表的尾部添加新元素:
    list_add_tail(&new_element->list, &head);
    

遍历双向链表

  • 使用list_for_each宏遍历链表:
    struct list_head *pos;
    list_for_each(pos, &my_list) {// 使用pos
    }
    
  • 使用list_for_each_entry宏遍历链表,直接获取包含list_head的结构体实例:
    struct my_struct *entry;
    list_for_each_entry(entry, &my_list, list) {// 使用entry
    }
    

链表使用示例

以下示例展示了如何定义一个包含list_head的结构体,以及如何初始化链表、添加元素和遍历链表。
首先,定义一个结构体person,包含姓名、年龄和一个list_head

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "list.h"struct person {char name[20];int age;struct list_head list;
};int list_test(void) 
{struct person john;strcpy(john.name, "John Doe");john.age = 30;struct person jane;strcpy(jane.name, "Jane Doe");jane.age = 25;// 初始化链表头LIST_HEAD(people_list);// 添加元素到链表list_add_tail(&john.list, &people_list);list_add_tail(&jane.list, &people_list);// 遍历链表struct person *entry;list_for_each_entry(entry, &people_list, list) {printf("Name: %s, Age: %d\n", entry->name, entry->age);}return 0;
}

这个例子创建了一个包含两个人johnjane的双向链表,并遍历链表打印每个人的姓名和年龄。

注意事项

  • 在使用双向链表时,需要包含Linux内核的list.h头文件,这个文件通常只在内核模块开发中直接可用。对于用户空间程序,可以考虑实现自己的双向链表,或使用其他库提供的类似功能。
  • 上述示例简化了错误检查和内存管理的细节。在实际应用中,添加到链表中的元素通常是动态分配的,需要妥善管理内存以避免内存泄漏。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/796367.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

树莓派5使用体验

原文地址&#xff1a;树莓派5使用体验 - Pleasure的博客 下面是正文内容&#xff1a; 前言 好久没有关于教程方面的博文了&#xff0c;由于最近打算入门嵌入式系统&#xff0c;所以就去购入了树莓派5开发板 树莓派5是2023年10月23日正式发售的&#xff0c;过去的时间不算太远吧…

期权的各种套利分类

标的方向、波动率 期权的交易策略主要可以分为两大类&#xff0c;一类是交易标的方向&#xff0c;另一类是交易波动率 目前市场上基本把所有不考虑标的方向、纯交易期权波动率的策略都统称为“波动率套利”策略。&#xff08;做“波动率套利”的交易员们不愿意(或没有能力)预…

Python向带有SSL/TSL认证服务器发送网络请求小实践(附并发http请求实现asyncio+aiohttp)

1. 写在前面 最近工作中遇到这样的一个场景&#xff1a;给客户发送文件的时候&#xff0c;为保证整个过程中&#xff0c;文件不会被篡改&#xff0c;需要在发送文件之间&#xff0c; 对发送的文件进行签名&#xff0c; 而整个签名系统是另外一个团队做的&#xff0c; 提供了一…

基于Whisper的实时语音识别(1): 流式显示视频帧和音频帧

Whistream &#xff08;微流&#xff09;是基于openai-whisper 大语音模型下的流式语音识别工具 本期主要介绍实时显示工具Whishow&#xff0c;可以实时逐帧显示视频流&#xff08;RTSP/RTMP&#xff09;和离线文件&#xff08;mp4,avi等&#xff09; 下载地址&#xff1a;ht…

京东云16核64G云服务器租用优惠价格500元1个月、5168元一年,35M带宽

京东云16核64G云服务器租用优惠价格500元1个月、5168元一年&#xff0c;35M带宽&#xff0c;配置为&#xff1a;16C64G-450G SSD系统盘-35M带宽-8000G月流量 华北-北京&#xff0c;京东云活动页面 yunfuwuqiba.com/go/jd 活动链接打开如下图&#xff1a; 京东云16核64G云服务器…

基于YOLOv8的铁路工人安全作业检测系统

&#x1f4a1;&#x1f4a1;&#x1f4a1;本文摘要&#xff1a;基于YOLOv8的铁路工人安全作业检测系统&#xff0c;属于小目标检测范畴&#xff0c;并阐述了整个数据制作和训练可视化过程&#xff0c; 博主简介 AI小怪兽&#xff0c;YOLO骨灰级玩家&#xff0c;1&#xff0…

图像过曝、低照度下Gamma矫正

由于项目场景的需要&#xff0c;Gamma变换在进行使用过程中可以对于图像的对比度进行调节&#xff0c;对过曝和低照度场景下对图像轮廓进行调节。按照论文里给的理论&#xff0c;加了一行代码实现灰度图像的自适应变换&#xff0c;进行一下记录。 #include <opencv2/opencv…

鸿运(通天星CMSV6车载)主动安全监控云平台inspect_file/upload存在任意文件上传漏洞

声明&#xff1a; 本文仅用于技术交流&#xff0c;请勿用于非法用途 由于传播、利用此文所提供的信息而造成的任何直接或者间接的后果及损失&#xff0c;均由使用者本人负责&#xff0c;文章作者不为此承担任何责任。 简介 鸿运(通天星CMSV6车载)主动安全监控云平台实现对计…

机器学习概念:监督学习、无监督学习、回归、聚类

监督学习&#xff08;Supervised Learning&#xff09;&#xff1a; 在监督学习中&#xff0c;训练数据包含了输入特征&#xff0c;和相应的标签&#xff08;目标值&#xff09;。监督学习的目标是学习一个从输入到输出的映射&#xff0c;使得模型能够根据输入预测相应的输出。…

双连通分量算法

1. 连通图概念 连通图&#xff1a;无向图任意两点之间存在通路。 强连通&#xff1a;有向图&#xff08;前提&#xff09;中&#xff0c;任意两点都有至少一条通路&#xff0c;则此图为强连通图。 弱连通图&#xff1a;将有向图的有向边换成无向边得到的图是连通图&#xff0c…

初识二叉树和二叉树的基本操作

目录 一、树 1.什么是树 2. 与树相关的概念 二、二叉树 1.什么是二叉树 2.二叉树特点 3.满二叉树与完全二叉树 4.二叉树性质 相关题目&#xff1a; 5.二叉树的存储 6.二叉树的遍历和基本操作 二叉树的遍历 二叉树的基本操作 一、树 1.什么是树 子树是不相交的;…

计算机网络——37认证

认证 目标&#xff1a;Bob需要Alice证明他的身份 Protocol ap1.0&#xff1a;Alice说"A am Alice" 可能出现的问题&#xff1a; 在网络上Bob看不到Alice&#xff0c;因此Trudy可以简单的声称他是Alice 认证&#xff1a;重新尝试 Protocol ap2.0&#xff1a;Alice…

CSS编写登录框样式

/* 重置浏览器默认样式 */ * { margin: 0; padding: 0; box-sizing: border-box; } /* 设置登录框的基本样式 */ .login-box { width: 100%; max-width: 400px; margin: 50px auto; background-color: #f4f4f4; padding: 20px; box-shad…

影院座位选择简易实现(uniapp)

界面展示 主要使用到uniap中的movable-area&#xff0c;和movable-view组件实现。 代码逻辑分析 1、使用movable-area和movea-view组件&#xff0c;用于座位展示 <div class"ui-seat__box"><movable-area class"ui-movableArea"><movab…

【毕业论文】酒店价格采集与可视化查询设计与实现开题报告2000字

酒店价格采集与可视化查询设计与实现开题报告 研究背景 随着互联网技术的飞速发展&#xff0c;人们获取信息的途径越来越多样化。特别是在旅游行业中&#xff0c;消费者对于酒店价格的透明度和实时性要求越来越高。美团、大众点评、抖音等平台作为信息聚合和分享的重要渠道&a…

力扣---***********LRU 缓存***********

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类&#xff1a; LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中&#xff0c;则返回关键字的值&#xff0c;否则返回 -…

Flutter开发进阶之错误信息

Flutter开发进阶之错误信息 在Flutter开发中错误信息通常是由Exception和Error表示&#xff0c;Error表示严重且不可恢复的错误&#xff0c;一般会导致程序直接终止&#xff0c;而Exception可以被显式抛出&#xff0c;一般为代码逻辑错误&#xff0c;根据Flutter的解释说Excep…

Vue3:对ref、reactive的一个性能优化API

一、情景说明 我们知道&#xff0c;在Vue3中&#xff0c;想要创建响应式的变量&#xff0c;就要用到ref、reactive来包裹一下数据即可。 但是&#xff0c;这里有个损耗性能的地方 就是&#xff0c;被它包裹的数据&#xff0c;都会构建成响应式的&#xff0c;无论多少层次&…

【opencv】示例-aruco_dict_utils.cpp 计算 ArUco 字典度量

该程序可用于计算 ArUco 字典度量。 要计算考虑翻转标记的指标&#xff0c;请使用 -r 标志。 该程序可用于创建和编写自定义 ArUco 词典。 #include <opencv2/objdetect/aruco_detector.hpp> // 包含aruco marker检测相关功能的头文件 #include <iostream> // 包含…

数码视讯Q7盒子刷armbian遇到的坑之二

继续&#xff0c;nand的q7 搜遍全网&#xff0c;这个盒子能用的安卓映像有两个&#xff0c;一个本站付费下载的那个&#xff0c;另一个是20191218-Q7-nand-4.4.2-root-twrp-Milton这个映像&#xff08;具体地址自己搜索吧&#xff09;。第一个需要license&#xff0c;需要自己…