当前位置：网站首页 > 技术分析 > 正文

list_for_each_entry浅析（list的foreach方法）

liebian365 2024-11-16 23:12 20 浏览 0 评论

Linux内核中使用的最多的是双向循环链表；

链表代码在头文件<linux/list.h>中声明，其数据结构很简单：

struct list_head {

struct list_head *next；

struct list_head *prev;

};

值得注意的是list_head通常放在自己定义的结构体中使用；

例如:

1, 定义结构体

struct stu{

int age;

char *name;

int score;

struct list_head list;

};

2, 初始化结构体及链表

struct stu *mid_stu;

mid_stu = kzmalloc(.....);

NIT_LIST_HEAD(&mid_stu->list);

3, 添加链表成员

void list_add(struct list_head *new, struct list_head *head);

4, 删除链表成员

void list_del(struct list_head *entry);

5, 遍历链表

最常用的遍历链表的方法为list_for_each_entry

遍历链表中很关键的一步是根据成员地址找到结构体地址

直接上代码:

#define list_for_each_entry(pos, head, member) \

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

&pos->member != (head); \

pos = list_entry(pos->member.next, typeof(*pos), member))

----------------------

list_entry表示在找出ptr指向的链表节点所在的type类型的结构体首地址

#define list_entry(ptr, type, member) \

container_of(ptr, type, member)

ptr：表示和member同为相同类型的链表，此处ptr表示指向链表中的一个节点

type：表示需要寻找的结构体类型。

member：表示type类型的结构体里面的成员。

----------------------

#define container_of(ptr, type, member) ({\

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

(type *)( (char *)__mptr - offsetof(type,member) );})

for_each

上一篇：for的用法（for的用法时态）
下一篇：Java 中 for、for-each、forEach 怎么选择?不同数据结构慎用

list_for_each_entry浅析（list的foreach方法）

相关推荐

取消回复欢迎你发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

C语言char同时读取多个输入字符并打印

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页

C语言总结_格式化打印函数、字符串、运算符

信息系统安全:软件系统安全

嵌入式开发C语言编程的那些编程思路与技巧

volatile很难?由浅入深怼到CPU汇编，彻底搞清楚它的底层原理

volatile详解

民间石子棋玩法，摆方，简单好学，你会吗?

Python玩转Excel，使用Python读取Excel文件如此简单!

list_for_each_entry浅析（list的foreach方法）

相关推荐

取消回复欢迎 你 发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

C语言char同时读取多个输入字符并打印

爬虫项目:实现京东全网爬虫 京东爬虫跳过登录页

C语言总结_格式化打印函数、字符串、运算符

信息系统安全:软件系统安全

嵌入式开发C语言编程的那些编程思路与技巧

volatile很难?由浅入深怼到CPU汇编，彻底搞清楚它的底层原理

volatile详解

民间石子棋玩法，摆方，简单好学，你会吗?

Python玩转Excel，使用Python读取Excel文件如此简单!

取消回复欢迎你发表评论:

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页