双向循环链表struct list_head

最新推荐文章于 2025-09-12 18:11:26 发布
最新推荐文章于 2025-09-12 18:11:26 发布
阅读量1.2k 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： list struct each 数据结构 任务 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shaohua1986/article/details/2676953
shaohua1986
关注
3.3.1详解linux内核链表list_head及其接口应用
鹰之翔
11-23 1018
在一般的链表学习过程中，链表的数据结构组成，如下所示，通过增加next结点指针来实现数据的相连。void *data;但这样的缺点就是，实现链表与数据宿主耦合到一起，链表的数据组织（增删修改）不能重用，不同的数据，需要重复的造轮子。而将用户数据结构定义成如下形式，void *data;这样，sk_custom通过list_head的接口，进行链表的增删查，避免重复造轮子。// 定义一个链表// 用INIT_LIST_HEAD函数初始化链表。
linux内核函数--链表机制（一）：INIT_LIST_HEAD函数
MHD0815的博客
05-08 548
c深色版本参数ptr是指向类型的指针。作用：将链表头的next和prev指针都指向自己，表示这是一个空链表。在使用之前，我们需要了解的定义：c深色版本next：指向下一项的指针。prev：指向上一项的指针。用于初始化一个双向链表头，使next和prev指针都指向自己，表示链表为空。作用为链表的进一步操作（如添加、删除、遍历）提供基础。应用场景在设备驱动程序、文件系统、内存管理等需要高效链表操作的地方广泛使用。
Linux内核数据结构一：双向循环链表list_head
qq_45226456的博客
12-04 1173
linux内核双向循环链表list_head
Linux内核中的双向链表list_head
04-09 2034
双向链表结构体很简单，有prev和next两个指针，分别指向链表的前一节点和后一节点。这里专门讲下空链表，空链表指链表的的 prev 和 next 均指向自身，非空链表指除表头外，至少还有一个节点。可用用函数 list_empty 判断是否为空链表，用 list_is_singular 判断是否只有一个 entry 节点（除表头外）。return!如：LIST_HEAD(mylist);
Linux内核中的链表——struct list_head
zsffzb的博客
06-12 2029
Linux内核中链表介绍_晴天_QQ的博客-优快云博客_linux 链表链表是Linux内核中最简单、最普通的数据结构。链表是一种存放和操作可变数量元素(常称为节点)的数据结构。链表和静态数组的不同之处在于，它所包含的元素都是动态创建并插入链表的，在编译时不必知道具体需要创建多少个元素。另外也因为链表中每个元素的创建时间各不相同，所以它们在内存中无须占用连续内存区。正是因为元素不连续地存放，所以各元素需要通过某种方式被连接在一起。于是每个元素都包含一个指向下一个元素的...https://blog.csd
Linux内核链表【struct list_head】
int_t的博客
12-29 1296
Linux内核链表主要用于内核驱动程序中跟踪每个设备。内核中只实现了双向链表。 本笔记只简单记录如何创建链表，向链表中添加节点，删除节点，遍历链表。 1.使用内核链表需要包含的头文件： #include <linux/list.h> 在内核中，将数据结构表示为链表之前，该结构必须嵌入struct list_head 字段 struct car { int door_num; //自定义字段 char *color; //自定义字段 char *model;
Linux内核数据结构之双向循环链表 list_head
三秒博客
12-31 957
Linux 内核中双向循环链表采用将抽象结构和数据分离的特殊方式实现，通过 list_entry 宏将链表结构与数据连接起来。
linux双向链表(list_head)分析
gary_ygl的专栏
11-09 1048
源码路径：include/linux/list.h struct list_head { struct list_head *next, *prev; }; 1、定义并初始化 LIST_HEAD(A); 2、添加一个节点到表头之后（即表头的next） list_add(struct list_head *new, struct list_head *head) 3、添加一个节点到表头之前（即表头的prev，对next而言是tail） list_add_...
Linux- struct list_head简介
一只青木呀
10-24 3383
在Linux内核中，提供了一个用来创建双向循环链表的结构 list_head。虽然linux内核是用C语言写的，但是list_head的引入，使得内核数据结构也可以拥有面向对象的特性，通过使用操作list_head 的通用接口很容易实现代码的重用。Linux内核中的链表方式与众不同，他不是将数据结构塞入链表，而是将链表结点塞入数据结构。链表代码在中声明。};next指向下一个链表结点，prev指向前一个链表结点。
详解linux内核链表list_head及其接口应用
Leon的博客
09-14 893
摘要：本文介绍了内核代码中经常使用的list_head链表的原理，及其它的各种接口函数（宏函数）的使用方法和技巧，对理解Linux内核数据结构和代码有较好参考意义。
linux内核数据结构之双向循环链表struct list_head
xiaofeige567的专栏
10-21 1283
linux内核数据结构之双向循环链表struct list_head（一)
Linux(内核剖析):14---内核数据结构之链表（struct list_head）
董哥的黑板报
01-03 1057
一、链表概述 链表是Linux内核中最简单、最普通的数据结构 链表是一种存放和操作可变数量元素（常称为节点）的数据结构。链表和静态数组的不同之处在于，它所包含的元素都是动态创建并插入链表的，在编译时不必知道具体需要创建多少个元素。另外也因为链表中每个元素的创建时间各不相同，所以它们在内存中无须占用连续内存区。正是因为元素不连续地存放，所以各元素需要通过某种方式被连接在一起。于是每个元素都包含一...
linux内核--list_head （链表头）概述
MHD0815的博客
03-13 1418
是Linux内核中用于实现链表数据结构的基础结构体。在Linux内核编程中，双链表是一种常见的数据结构，用于连接多个数据单元（节点），每个节点都有一个指向其前一个和后一个节点的指针。list_head和prev分别是指向链表中下一个和上一个节点的指针。通过这种方式，可以快速地在链表中插入、删除节点，以及向前或向后遍历链表。在实际使用时，通常会在其他数据结构中嵌入一个list_head成员，这样就可以将该数据结构作为一个节点加入到链表中。例如在上述代码中，my_struct结构体包含了list_head。
QT M/V架构开发实战：QStringListModel介绍
最新发布
Telaye的博客
09-12 541
本文主要介绍的是使用代码生成的情况下对控件的介绍，包括拥有的功能及能修改的样式，也会说明在qtdesiner拖拽控件生成和使用代码生成控件的区别（如果有的话，遇到了的会说），此版本不属于最终版本，以后遇到什么新奇的点会继续更新！本文基于QT官方的文档进行的编写，QT版本为qt 5.14.0，编写环境为Windows11。不得不说官方文档真是个好东西，有时候有些不会的上去一看就能有灵感解决了，可惜没有中文版本的。
【C++】list 容器操作
C语言、数据结构、单片机、嵌入式实时操作系统、C++ 学习路径记录
09-09 439
文章摘要：本文介绍了C++中list容器的特性与应用。list作为vector的补充，解决了vector在头部/中部插入删除效率低（O(N)）和扩容代价大的问题，具有O(1)时间复杂度的插入删除优势，但牺牲了随机访问能力。文章详细讲解了list的四种迭代器（正向/反向/const/双向）、常用操作（头尾插删、任意位置操作）、排序方法（不推荐使用），以及迭代器失效问题和解决方案。最后通过对比vector和list的迭代器实现原理，解释了list采用节点指针封装实现迭代器自增操作的机制。
基于Python的云原生TodoList Demo 项目,验证云原生核心特性
软件行业技术文化交流。
09-08 905
该文档介绍了一个基于 Python 的云原生 TodoList 示例项目，展示了完整的云原生技术栈实践。项目采用 FastAPI 框架开发，使用 PostgreSQL 作为数据库，通过 Docker 容器化和 Kubernetes 编排部署。主要特性包括：使用 GitHub Actions 实现 CI/CD 自动化流程，集成 Prometheus、Grafana 和 Loki 实现可观测性，支持弹性扩缩容。文档详细说明了项目结构、核心功能代码（包含数据库模型、API 实现）、Dockerfile 配置以及
CStringArray 和 CStringList
qq_23314263的博客
09-09 691
摘要：MFC中的CStringArray和CStringList在字符串管理上有本质区别。CStringArray基于动态数组，适合随机访问和排序，内存紧凑但插入删除效率低；CStringList采用双向链表，适合频繁增删元素，但随机访问性能差。选择时应根据主要操作类型决定：频繁访问用数组，频繁增删用链表。数组适合元素相对固定的场景，链表则更适合动态变化的数据结构。两者在初始化、遍历方式等具体操作上也有明显差异。
开发避坑指南(45)：Java Stream 求两个List的元素交集
真战
09-11 183
java 中如何用stream求两个List元素的交集？
开发避坑指南(46)：Java Stream 对List的BigDecimal字段进行求和
真战
09-11 183
对int，long类型的数据求和直接用stream().mapToInt()、stream().mapToDouble()，可是没有stream().mapToBigDecimal()这样的方法，那么如何用stream对List的BigDecimal字段进行求和？
struct list_head { struct list_head *next, *prev; }; struct list_head里面包含一个list_head是什么意思
09-10
非常好的问题！ 你问的是： > `struct list_head` 里面包含一个 `struct list_head *next, *prev;`，也就是说结构体里面有一个指向自己的类型，这是什么意思？ --- ## ✅ 简单回答： `struct list_head` 是一个 **自引用结构体（self-referential structure）**，它用于实现 **双向链表节点**。这种设计允许你在内核中构建 **通用链表**，适用于任何类型的数据结构。 --- ## 🔍 详细解释 我们来看这段结构体定义： ```c struct list_head { struct list_head *next; struct list_head *prev; }; ``` - `next`：指向下一个节点。 - `prev`：指向前一个节点。 - 它们都指向 **同类型的结构体**，即 `struct list_head`。 这叫做 **自引用（self-referential）**，是链表、树、图等数据结构中常见的做法。 --- ## 🧠 为什么这样设计？ ### 🎯 目标：**实现一个通用的链表节点** Linux 内核希望提供一个 **通用链表接口**，可以插入任何类型的数据（比如 `struct person`、`struct mac_ip_entry` 等），而不仅仅是 `struct list_head` 自己。 ### ✅ 实现方式： 将 `struct list_head` 嵌入到其他结构中，比如： ```c struct mac_ip_entry { unsigned char mac[6]; __be32 ip; struct list_head list; // 嵌入式链表节点 }; ``` 然后通过 `list_add()`、`list_del()`、`list_for_each_entry()` 等宏操作整个链表。 --- ## 🧱 类比理解：火车车厢 你可以把 `struct list_head` 想象成一节 **火车车厢的连接器**，它本身不装货，只负责连接。 - `next` 和 `prev` 是连接器上的两个挂钩。 - 把它嵌入到你自己的结构体中（比如 `struct mac_ip_entry`），就像把连接器装在你的货车上。 - 然后你就可以用统一的“挂钩”机制把所有货车串起来。 --- ## 🧪 举个例子：创建并遍历链表 ```c struct mac_ip_entry { unsigned char mac[6]; __be32 ip; struct list_head list; }; // 全局链表头 static LIST_HEAD(mac_ip_list); // 初始化链表 INIT_LIST_HEAD(&mac_ip_list); // 添加节点 struct mac_ip_entry *entry = kmalloc(sizeof(*entry), GFP_KERNEL); memcpy(entry->mac, "\x00\x11\x22\x33\x44\x55", 6); entry->ip = in_aton("192.168.1.1"); list_add(&entry->list, &mac_ip_list); ``` ### 遍历链表： ```c struct mac_ip_entry *pos; list_for_each_entry(pos, &mac_ip_list, list) { printk(KERN_INFO "MAC: %pM, IP: %pI4\n", pos->mac, &pos->ip); } ``` --- ## 🔁 `struct list_head` 是“通用链表节点”的核心 - 它不保存数据，只保存指针。 - 它被嵌入到用户结构体中，从而将任意结构体链接成链表。 - 所有链表操作都基于 `struct list_head` 的 `next` 和 `prev` 指针。 --- ## 🧠 为什么不是 `void*`？ 你可能会问：为什么不直接用 `void*` 来指向前后节点？ ```c struct list_head { void *next; void *prev; }; ``` 这样虽然也“通用”，但会失去类型信息，编译器无法帮你检查指针类型是否正确。使用 `struct list_head*` 可以提供类型安全和更好的调试支持。 --- ## ✅ 总结 | 问题 | 回答 | |------|------| | `struct list_head` 里面包含 `struct list_head *next, *prev;` 是什么意思？ | 这是一个 **自引用结构体**，用于构建双向链表节点 | | 为什么这样设计？ | 实现 **通用链表接口**，支持任意结构体嵌入并组成链表 | | 它的用途是什么？ | 提供统一的链表操作函数，如 `list_add`、`list_del`、`list_for_each_entry` 等 | | 为什么不用 `void*`？ | 为了类型安全和编译器检查 | --- ## ❓相关问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值