3.3.1详解linux内核链表list_head及其接口应用

已于 2023-11-23 20:43:25 修改
阅读量791 收藏 1
点赞数
分类专栏： i.MX8M平台从入门到精通系列 TI AM62x平台从入门到精通系列 文章标签： linux list list图解 list详解 kernel list学习
于 2023-11-23 19:07:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gjianw217/article/details/134583656
版权
本文详细解析了Linux内核中list_head链表的定义、初始化方法及各种操作接口，包括list_add、list_del、list_replace、list_move等，并介绍了遍历链表的技巧和使用示例，旨在帮助读者掌握内核链表的运用。
摘要由CSDN通过智能技术生成

文章目录

kernel:4.14.98

1 list定义

在一般的链表学习过程中，链表的数据结构组成，如下所示，通过增加next结点指针来实现数据的相连。

struct xboard_custom
{
   
	void *data;
	struct xboard_custom* next;
};

但这样的缺点就是，实现链表与数据宿主耦合到一起，链表的数据组织（

了解本专栏 订阅专栏 解锁全文 超级会员免费看
口袋物联
关注
专栏目录
订阅专栏
内核链表（通用链表）“list.h“简易版及个别注释
dml128的博客
11-20 532
"list.h"简易版及注释
linux中的list
hardworktzy的专栏
11-12 519
Linux内核提供了list这个数据结构以及操作函数。这个数据结构在内核驱动中使用广泛，而且确实方便使用。为了详细了解这个数据结构的用法，方便以后使用，把这个数据结构里面的功能都试用了一次，清楚了很多。下面是实验程序和自己得出的使用方法，请高手多多指教。 Struct list_head { struct list_head *next, *prev ;}； List结构实际上是一个list_
Linux内核中list.h
Zach_z的博客
09-10 1402
一、链表的定义和操作 1.1 链表的定义 list.h中对链表进行了定义: struct list_head { struct list_head *next, *prev; }; 这一不含数据域的双向链表，可以内嵌到任何结构中，比如可以按照以下方式定义含有数据域的链表： struct my_list { void *mydata; struct li...
在Linux下链表使用介绍三：链表常用接口函数
咸鱼弟的博客
08-12 843
在上一篇我们介绍了内核下链表的基本原理，接下来从应用角度出发介绍常用的接口函数。 1.1container_of /* 原型 */ #define container_of(ptr, type, member) /* 功能 */ 已知某一个成员变量的名字、指针和结构体类型的情况下，计算结构体的指针，也就是计算结构体的起始地址。 /* 参数 */ ptr： 某一个成员的...
linux list解读
zcabcd123的专栏
07-08 4906
作者：Sam （甄峰） sam_code@hotmail.com   Sam之前看2.4 kernel时，常看到List.也仔细看了一下，但现在长期没有看kernel,没有写程序，已经忘记了很多。今天又看一看并记录下来。   Linux Kernel中，常常需要使用双向链表。在~/include/linux/list.h中，就定义了双向链表和常用的function.
Linux list
yusisc的博客
12-11 262
VPS/服务器优化网络、加速方法总结与参考 – 初行博客 - 回归初心，记录生活点滴 https://www.zrj96.com/post-272.html 从服务器下载大文件的最好方法是？ - V2EX https://www.v2ex.com/t/223183
cmake-3.3.1-Linux-x86_64.sh
02-02
cmake 安装包
anjuta-1.2.4.tar.gz_anjuta 1.2_anjuta-3.3.1.tar.z_linux anju_mak
09-19
"linux anju mak"暗示了Anjuta在Linux系统中的应用，以及它帮助用户省去了手动编写Makefile的繁琐步骤。 描述中提到，Anjuta是一个优秀的Linux下的集成编程环境，它的一个显著特点是自动管理Makefile。通常，...
cmake-3.3.1-Linux-x86_64.tar.Z
最新发布
02-02
cmake 安装包
MVS_STD_3.3.1_201207.exe
01-19
海康相机驱动版本3.3.1
Linux中list
yao_fairy的博客
01-16 2414
初次看到Linux下的list，粗看了一下list的定义，以为是双向链表，但是其与数据结构中双向链表不同，并没有链表的定义中却没有具体的数据类型。   1、Linux中list定义 linux中list的定义struct list_head { struct list_head *next, *prev; } 数据结构中双向链表的定义 struct node { str
Linux常用基础命令
张宵生的博客
09-21 1461
Linux常用基础命令 系统信息 arch 显示机器的处理器架构 uname -m 显示机器的处理器架构 uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示CPU info的信息 cat /proc/interrupts 显示中断 cat /proc/meminfo 校验
详解linux内核链表list_head及其接口应用
Leon的博客
09-14 726
摘要：本文介绍了内核代码中经常使用的list_head链表的原理，及其它的各种接口函数（宏函数）的使用方法和技巧，对理解Linux内核数据结构和代码有较好参考意义。
Linux中的list使用
kayshi的博客
11-23 6449
1：使用说明 在linux下有一种常用的链表结构。当你需要很多相同结构体，并想把它们连接在一起。方便你增减或者逐个访问的时候，可以用这种结构。当然你也可以直接用链表指针，那么你就必须自己写，初始化链表，添加和删除，循环访问等函数。如果直接用list，就是直接把struct list_head放在你的结构体里。然后包含一个头文件list.h。就可以直接使用现成的链表操作的各种函数（创建, 增加, 删除和遍历）。z 2：常用函数 2.1 list_head struct list_head { stru
Linux中的list结构
qq_30435497的博客
02-04 907
linux中编写了一个list的结构，这个结构有一个比较巧妙而且与书本里写的list结构不一样的地方，这样用的好处我还没有全面理解，也没有理清楚优化的效果在哪里，但是直观上减轻了链表结构的复杂性，还有一点就是很大程度提高了列表的使用范围以及泛型使用。而不再局限于一种每一个结构单独编写一个链表。对于任何数据类型以及复合型数据结构都能够横好的使用同一个链表，更大提高了代码的复用性，这对于比如linux这类大量代码工程中且需要使用很多链表的工程中能够有很好的使用效果，对待吗的简化以及直观性，c中不存在类似于面向对
linux中list的使用
看看写写，记录所学，权当笔记の
02-02 7646
（注：最近在研究系统源码，发现有些时候，要自己写才能知道自己是否真的已完全理解。也可借此加深记忆，锻炼自己的表达，所以会经常在博客中乱写，如果有错，千万表拍砖……）         linux内核实现中，涉及到很多的队列，比如运行队列runqueue，其中保存了所有的处于就绪状态等待运行的进程的task_struct结构体对象，它们是怎么链接起来的？当然是通过list了。如果看过task_str
【数据结构】linux 内核的list
bandaoyu的note
06-09 709
前言 linux kernel里的很多数据结构都很经典, list链表就是其中之一,本文将从以下几方面介绍list链表：list的定义、list提供的操作方法、注意事项、使用实例 linux kernel里的很多数据结构都很经典, list链表就是其中之一 本篇要介绍的内容: list的定义 list提供的操作方法 注意事项 使用实例 list链表 1 List 所在文件 List的所有操作可以在include/linux/list.h找到; L...
使用linux 内核中代码之－－list
移动开发记录
04-01 154
修改了一下linux 内核3.3 中的list.h, 可以在自己的程序中直接使用； list 直接上代码比较实在。 #ifndef _LINUX_LIST_H #define _LINUX_LIST_H #ifdef __cplusplus extern "C" { #endif #ifndef NULL #define NULL (void *) 0x0 #endif ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值