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

相关推荐
天南散修23 分钟前
MT7916驱动中802.11转换为802.3
linux·网络·驱动开发·wifi·802.11
H__Rick24 分钟前
C51学习-DAY4
嵌入式硬件·学习·51单片机·硬件工程
red_redemption1 小时前
自由学习记录(201)
学习
一条泥憨鱼1 小时前
Java开发效率神器:Lombok从入门到精通!
java·后端·学习·开发·lombok
Niuguangshuo1 小时前
LangChain学习之旅(三):用Memory赋予模型记忆
学习·langchain
H__Rick1 小时前
C51学习-DAY8
单片机·嵌入式硬件·学习
chase。2 小时前
【学习笔记】Dexora:面向高自由度双臂灵巧操作的开源 VLA 系统
笔记·学习
風清掦2 小时前
【STM32学习笔记-15】FLASH 闪存(Claude)
笔记·stm32·单片机·嵌入式硬件·学习
新时代牛马2 小时前
内核调试方法
linux·学习
我想我不够好。3 小时前
贝利亚 扎克
学习