关于list_head

最新推荐文章于 2025-05-08 10:59:18 发布
原创 最新推荐文章于 2025-05-08 10:59:18 发布 · 560 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#list #linux内核 #struct

本文介绍了Linux内核中的list_head结构，这是一种用于实现双向链表的数据结构。通过将list_head作为成员嵌入到其他结构体中，可以方便地进行链表节点的连接与遍历。此外还介绍了如何利用container_of宏来获取包含list_head的结构体。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

list_head这东西，看名字就是个联表头，可确确实实是链表节点。

struct list_head{

    struct list_head *next,*prev;

};

里面就俩成员，一个指向前面，一个指向后面。

使用得时候，将此节点包在其他结构体内，就可通过list_head链表将包含它的节点串起来。

linux内核提供container_of(pointer, type,member)宏，type是个结构体类型，member是type成员得类型，pointer是member得指针。宏返回指向type得指针。

其他函数待添加。。。


3.3.1详解linux内核链表list_head及其接口应用
鹰之翔
11-23 990
在一般的链表学习过程中，链表的数据结构组成，如下所示，通过增加next结点指针来实现数据的相连。void *data;但这样的缺点就是，实现链表与数据宿主耦合到一起，链表的数据组织（增删修改）不能重用，不同的数据，需要重复的造轮子。而将用户数据结构定义成如下形式，void *data;这样，sk_custom通过list_head的接口，进行链表的增删查，避免重复造轮子。// 定义一个链表// 用INIT_LIST_HEAD函数初始化链表。
1.将Listhead（后用L指代）链表拆分，将链表中按照结点（data域）分成一个奇数链和一个偶数链，分别用P，Q指向。2.已知线性表的第一个结点由list指出，交换P所指结点与其下一个结点的位置
南州博客
10-05 572
课后习题5 问题描述：将Listhead（后用L指代）链表拆分，将链表中按照结点（data域）分成一个奇数链和一个偶数链，分别用P，Q指向。 注意： 每个链的数据按照由小到大的顺序排列； 不得在申请创建空间。（解决：拆分原链表） 思路如下： 1.首先将单链表调整为前半部分为奇数，后半部分为偶数的序列； 遍历L，P指向当前，Q指向后继 （1)当q->data为偶数时，q指针后移，P不变，直到找到一个奇数为止，此时Q节点找到奇数节点；...
list_head
幻影maple
04-21 4433
文章目录一、list_head介绍1、list_head简介2、list_head结构二、list_head实现1、list_head数据结构1）struct list_head三、list_head使用1、API函数1）创建链表2）添加节点a. __list_addb. list_addc. list_add_tail3）删除节点a. list_del...附录1、list_head疑问 一、l...
list_head解析
xiaoxiaozhu2010的专栏
08-08 486
list_head结构体 2.1、简介 原型： [objc] view plain copy struct list_head {       struct list_head *next, *prev;   };   此结构体所构成的链表如上面的双向循环链表图示 此结构体在linux内核中被大量的引用，几乎所有内核当中需要构成链
Linux内核中经典链表 list_head 常见使用方法解析
热门推荐
wanshilun的博客
07-03 5万+
      做内核驱动开发经常会使用linux内核最经典的双向链表 list_head， 以及它的拓展接口(或者宏定义)： list_add , list_add_tail, list_del , list_entry ,list_for_each , list_for_each_entry ......       每次看到这些接口，感觉都很像，并且陈老师的那本书《深入理解linux内核》（UL...
list_head的用法总结
shexujia的专栏
03-02 1万+
前言：写贪吃蛇C语音代码，大多用到双向链表做蛇的数据结构体。如下： 点击(此处)折叠或打开 typedef struct node /* Snake_node structure */ { int x_pos; int y_pos; struct node *prev; struct node *next; } Snake_Node;
linux内核函数--链表机制（一）：INIT_LIST_HEAD函数
MHD0815的博客
05-08 528
c深色版本参数ptr是指向类型的指针。作用：将链表头的next和prev指针都指向自己，表示这是一个空链表。在使用之前，我们需要了解的定义：c深色版本next：指向下一项的指针。prev：指向上一项的指针。用于初始化一个双向链表头，使next和prev指针都指向自己，表示链表为空。作用为链表的进一步操作（如添加、删除、遍历）提供基础。应用场景在设备驱动程序、文件系统、内存管理等需要高效链表操作的地方广泛使用。
linux内核--list_head （链表头）概述
MHD0815的博客
03-13 1398
是Linux内核中用于实现链表数据结构的基础结构体。在Linux内核编程中，双链表是一种常见的数据结构，用于连接多个数据单元（节点），每个节点都有一个指向其前一个和后一个节点的指针。list_head和prev分别是指向链表中下一个和上一个节点的指针。通过这种方式，可以快速地在链表中插入、删除节点，以及向前或向后遍历链表。在实际使用时，通常会在其他数据结构中嵌入一个list_head成员，这样就可以将该数据结构作为一个节点加入到链表中。例如在上述代码中，my_struct结构体包含了list_head。
Linux内核中的链表——struct list_head
zsffzb的博客
06-12 2017
Linux内核中链表介绍_晴天_QQ的博客-优快云博客_linux 链表链表是Linux内核中最简单、最普通的数据结构。链表是一种存放和操作可变数量元素(常称为节点)的数据结构。链表和静态数组的不同之处在于，它所包含的元素都是动态创建并插入链表的，在编译时不必知道具体需要创建多少个元素。另外也因为链表中每个元素的创建时间各不相同，所以它们在内存中无须占用连续内存区。正是因为元素不连续地存放，所以各元素需要通过某种方式被连接在一起。于是每个元素都包含一个指向下一个元素的...https://blog.csd
Linux内核之list_head
09-01
### Linux内核之list_head详解 #### 一、链表数据结构简介 链表作为一种常见的数据结构，在计算机科学中有着广泛的应用。与数组相比，链表具有更好的动态性，能够根据需要灵活地调整其大小。在Linux内核中，为了...
一文读懂list_head相关
u013989284的专栏
01-03 1689
1.list_entry的作用 struct list_head { 　　struct list_head *next, *prev; }; 没有数据区怎么使用，更多的时候是嵌入到其他结构体中使用。 struct file_node{ 　　char c; 　　struct list_head node; }; 当我们知道 list_head的地址时，就可以通过宏 list_entr
linux双向链表list_head
kv110的专栏
07-20 551
https://blog.youkuaiyun.com/u013253075/article/details/80849906?spm=1001.2014.3001.5501 在看这个知识点的时候我相信大家对数据结构已经有所了解，尤其是对链表的了解，因此在这里不过多讲解传统的链表基本知识，这里只给出通常双向链表的数据结构。 struct list_node{ struct list_node *next,*prev; type1 m1; type2 m2; }; 在Linux...
转：一文读懂list_head相关
lidong0805的博客
10-19 258
1.list_entry的作用 struct list_head { 　　struct list_head *next, *prev; }; 没有数据区怎么使用，更多的时候是嵌入到其他结构体中使用。 struct file_node{ 　　char c; 　　struct list_head node; }; 当我们知道 list_head的地址时，就可以通过宏 list_entry获取父结构的地...
内核中常用的双向链表数据结构（list_head）详解
tiankong_的博客
09-05 1299
1.什么是list_head结构 内核定义了list_head结构来实现链表结构。字段next和prev分别表示通用双向链表向前和向后的指针元素。list_head字段的指针中存放的是另一个list_head字段的地址，而不是含有list_head结构的整个数据结构地址 文件在include/linux/list.h struct list_head { 　　struct list
list_head结构的介绍
kyovs的专栏
06-23 935
list_head结构的介绍list_head结构定义在 里，它是一个double linked list的结构。 底下是它的结构宣告: struct list_head {struct list_head *next, *prev;}; 有的人可能看到这样的结构会觉得很奇怪这样的结构可以存放资料吗? 当然是不行的棉，因为这个结构根本是拿来让人当资料存的。 首先，
linux 内核list head,Linux 内核list_head 学习（一）
weixin_26749843的博客
05-03 346
在Linux内核中，提供了一个用来建立双向循环链表的结构 list_head。虽然linux内核是用C语言写的，可是list_head的引入，使得内核数据结构也能够拥有面向对象的特性，经过使用操做list_head 的通用接口很容易实现代码的重用，有点相似于C++的继承机制(但愿有机会写篇文章研究一下C语言的面向对象机制)。下面就是kernel中的list_head结构定义：nodestruct ...
Linux淘金记（二）：list_head——链表？会它就够了
baidu_23858427的博客
02-08 2034
Linux内核源码是一个巨大的宝库，总会发现属于你的宝物。阅读源码不是目的，为己所用才是答案。
list head在应用程序中的使用和注意事项
mimepp的专栏，这里都是原创
06-16 2048
<!-- document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("
Linux内核中的list_head双向链表详解
jinking01的专栏
10-09 2250
做内核驱动开发经常会使用linux内核最经典的双向链表 list_head， 以及它的拓展接口(或者宏定义)： list_add , list_add_tail, list_del , list_entry ,list_for_each , list_for_each_entry ...... 每次看到这些接口，感觉都很像，今天专门研究了一下内核，对它们做一些总结，希望为后续开发提供方便。 首先找到list_head 结构体定义，kernel/inclue...
LIST_HEAD
最新发布
07-18
struct list_head name = LIST_HEAD_INIT(name) 其中LIST_HEAD_INIT是另一个宏： #define LIST_HEAD_INIT(name) { &(name), &(name) } 所以，LIST_HEAD(name) 创建一个名为name的list_head结构体，并将next和prev...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

damo王

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值