内核学习——1、list_head

双向循环链表:list_head

头节点head是不使用的:

struct list_head {

struct list_head *next, *prev;

};

结构体中没有数据域,所以一般把list_head嵌入到其他结构中使用

struct file_node {

char c;

struct list_head node;

};

此时,list_head就作为它父结构体中的一个成员了,我们知道list_head的地址(指针)时,就可以通过list_entry来获得它的父结构的地址

#define list_entry(ptr, type, member) container_of(ptr,type,member)

通过结构体成员地址来求得结构体地址:ptr是所求结构体中的list_head成员指针,type是所求结构体类型,member是结构体list_head成员名

list_for_each:遍历双向链表

LIST_HEAD():生成双向链表头节点

list_add():插入操作

list_del():删除操作

list_empty():判断是否为空

相关推荐
&&Citrus3 小时前
【CPN学习笔记(二)】Chap2 非分层颜色 Petri 网——从一个简单协议开始读懂 CPN
笔记·学习·php·cpn·petri网
小橘子8314 小时前
(学习)Claude Code 源码架构深度解析
学习·程序人生·架构
diablobaal6 小时前
云计算学习100天-第102天-Azure入门4
学习·云计算·azure
AI_零食6 小时前
Flutter 框架跨平台鸿蒙开发 - 自定义式按钮设计应用
学习·flutter·ui·华为·harmonyos·鸿蒙
小陈phd6 小时前
多模态大模型学习笔记(三十)—— 基于YOLO26 Pose实现车牌检测
笔记·学习
野指针YZZ7 小时前
XV6操作系统:trap机制学习笔记
笔记·学习
diygwcom7 小时前
学习开源数据采集与监视控制SCADA-即工业组态开源框架FUXA
学习·开源
路溪非溪7 小时前
Linux中gpio子系统的现代接口
linux·arm开发·驱动开发
zl_dfq8 小时前
Python学习5 之【字符串】
python·学习
senijusene8 小时前
IMX6ULL 平台 I2C 总线:从硬件原理到裸机驱动
c语言·arm开发·驱动开发