内核学习——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():判断是否为空

相关推荐
一只乔哇噻3 小时前
java后端工程师+AI大模型开发进修ing(研一版‖day60)
java·开发语言·人工智能·学习·语言模型
暗然而日章3 小时前
C++基础:Stanford CS106L学习笔记 4 容器(关联式容器)
c++·笔记·学习
盐焗西兰花4 小时前
鸿蒙学习实战之路:Tabs 组件开发场景最佳实践
学习·华为·harmonyos
_Kayo_4 小时前
Next.js 路由 简单学习笔记
笔记·学习·next.js
盐焗西兰花4 小时前
鸿蒙学习实战之路 - 瀑布流操作实现
学习·华为·harmonyos
python百炼成钢4 小时前
55.Linux ADC框架(IIO续)
linux·运维·服务器·驱动开发
酒尘&4 小时前
Hook学习-上篇
前端·学习·react.js·前端框架·react
qq_381454995 小时前
Python学习技巧
开发语言·python·学习
im_AMBER5 小时前
算法笔记 18 二分查找
数据结构·笔记·学习·算法
van久6 小时前
.Net Core 学习: Razor Pages -- EF Core简介
学习·.netcore