linux 获取链表节点数,Linux中关于链表的遍历

待我称王封你为后i 2022-10-20 12:26 119阅读 0赞

Linux中反链表的操作是用的比较多的，其中include/linux/list.h是一个很关键的文件，

下面记录几个很重要的链表操作宏：

list\_for\_each\_entry(pos, head, member)

作用: 循环遍历每个pos实例中的member成员,在大多数情况下member成员是一个链表节点(list\_head node)

实现:

\#define list\_for\_each\_entry(pos, head, member)  \\

for(pos = list\_entry((head)->next, typeof(\*pos),member); \\

( 注:获取包含 head->next 节点的pos实例，其中head->next在pos结构中的名称为member)

prefetch(pos->member.next), &pos->member != (head);  \\

(注:prefetch为预取处理, pos->member!==head表示head搜索完毕)

pos = list\_entry(pos->member.next, typeof(\*pos), member))

(注: 下一次循环,取当前pos实例的成员member节点的下一个节点的pos实例)

读起来有点像绕口令，其中两次用到了list\_entry, 其原型如下：

\#define list\_entry(ptr, type, member)  \\

container\_of(ptr, type, member)

实际情况就是这样;

其实list\_for\_each\_entry就是遍历链表(list\_head)的每个节点,返回每个节点所在的数据结构实例，另外还有一个宏，

名为list\_for\_each,同样遍历链表(list\_head)每个节点,只返回节点的地址。

另外，再次提到了container\_of宏，该宏定义在include/linux/kernel.h中,是一个使用频率超高的宏,内容为:

\#define container\_of(ptr, type, member) (\{

const typeof(  ((type\*) 0)->member)    \* \_\_mptr = (ptr); \\

(type \*) ( (char \*) \_\_mptr - offsetof(type, member) ) ;\})

其中, offset(type,member)求得member在type中的字节偏移数, 此时\_\_mptr是实际的member地址，

让\_\_mptr地址回退若干个字节偏移数,就得到了type实例的地址。

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关获取单链表节点的个数

package algorithm.linkedlist; / @Created by XDarker @Descr

喜欢ヅ旅行/ 2023年06月07日 05:56/ 0 赞/ 21 阅读

相关删除链表的节点 - 链表操作

删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 > 注意：此题对比原题有改动示例 1: >

墨蓝/ 2022年11月22日 12:57/ 0 赞/ 326 阅读

相关 linux 获取链表节点数,Linux中关于链表的遍历

Linux中反链表的操作是用的比较多的，其中include/linux/list.h是一个很关键的文件，下面记录几个很重要的链表操作宏： list\_for\_each\

待我称王封你为后i/ 2022年10月20日 12:26/ 0 赞/ 120 阅读

相关链表的创建及遍历

include<iostream> include<stdlib.h> using namespace std; define LEN 15

小咪咪/ 2022年08月12日 09:58/ 0 赞/ 185 阅读

相关 linux内核链表

操作系统内核常需要维护数据结构的链表。Linux 内核已经同时有几个链表实现。为减少复制代码的数量, 内核已经创建了一个标准环形双向链表，并鼓励需要操作链表的人使用这个设施.

女爷i/ 2022年06月18日 03:38/ 0 赞/ 435 阅读

相关链表的创建与遍历

链表，简而言之，就是基于链式储存结构下的线性表。链表包括单向链表、双向链表以及循环链表。链表是一种很常用的数据结构，其定义如下： / 单向链表的定

￡神魔★判官ぃ/ 2022年06月03日 02:52/ 0 赞/ 187 阅读

相关链表问题_链表中环的入口节点

题目：一个链表中包含环路，求链表的入口节点。分析：根据求[链表中倒数第K个节点][K]的方法，这个问题可以分为两个步骤：1、判断链表中的节点个数记为K，对于这个可以采用一

矫情吗；*/ 2022年05月21日 07:23/ 0 赞/ 216 阅读

相关 Linux内核中的链表

1 链表简述在讲Linux内核中的链表之前，我们先来看一下平时所见的链表： /平时所见的单向链表/ struct entry{ int data

淡淡的烟草味﹌/ 2022年05月17日 12:48/ 0 赞/ 244 阅读

相关链表遍历(JSU-ZJJ)

题目描述小T昨天很不爽昨天路过体彩销售点买了2注生日号码玩，当晚开奖后…… 小T号码： 8902088 中奖号码：3902888 一个号码不对就差

你的名字/ 2022年04月04日 05:08/ 0 赞/ 166 阅读

相关链表之删除链表中的重复节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

以你之姓@/ 2021年09月18日 04:54/ 0 赞/ 362 阅读