Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
侵入式链表
RT-Thread 中侵入式链表的应用
发布于 2021-08-29 17:32:23 浏览:877
订阅该版
[tocm] ## 侵入式链表 ### 普通链表 学习数据结构的时候写的链表是下面这个样子的 ```c typedef struct LNode { int data; /* 数据域 */ int num; /* 数据域 */ struct LNode *pre; /* 指向下一个结点 */ struct LNode *next; /* 指向上一个结点 */ } ``` ### 侵入式链表 在 `RT-Thread` 以及 `Linux` 内核中链表是这样定义的 ```c struct rt_list_node { struct rt_list_node *next; /* 指向下一个结点 */ struct rt_list_node *prev; /* 指向上一个结点 */ }; typedef struct rt_list_node rt_list_t; /* 链表类型 */ ``` 在使用的时候是这样定义的 ```c struct rt_object { rt_uint8_t type; /* 类型 */ rt_uint8_t flag; /* 标志 */ ... rt_list_t list; /* 链表结点 */ }; ``` 每一个内核对象定义的时候,让结构体包含一个成员变量,这个成员变量是一个通用的链表结点。 ### 二者区别 普通的链表和侵入式链表的区别在于 - 普通的链表结点的指针域存放的是 `下一个结点的内存首地址` - 侵入式链表结点的指针域存放的是 `下一个结点的链接域成员变量的内存首地址` 普通的链表有了结点的内存首地址之后,该结点的其它成员变量很轻松就可以访问到 那既然侵入式链表存放的是 `下一个结点的链接域成员变量的内存首地址`,如果想获取下一个结点的所有成员变量该如何操作呢,这里就需要使用到 `list_entry` 这个宏了 ### `list_entry` 宏 `list_entry` 用来通过结构体的成员指针来返回整个结构体的地址,有了结构体的地址,那么结构体其它成员就可以访问到了 该宏的实现如下: ```c #define rt_list_entry(node, type, member) \ rt_container_of(node, type, member) #define rt_container_of(ptr, type, member) \ ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member))) ```
1
条评论
默认排序
按发布时间排序
登录
注册新账号
关于作者
tyustli
这家伙很懒,什么也没写!
文章
14
回答
570
被采纳
12
关注TA
发私信
相关文章
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
机器人操作系统 (ROS2) 和 RT-Thread 通信
4
国产MCU移植系列教程汇总,欢迎查看!
5
五分钟玩转RT-Thread新社区
6
【技术三千问】之《玩转ART-Pi》,看这篇就够了!干货汇总
7
关于STM32H7开发板上使用SDIO接口驱动SD卡挂载文件系统的问题总结
8
STM32的“GPU”——DMA2D实例详解
9
RT-Thread隐藏的宝藏之completion
10
【ART-PI】RT-Thread 开启RTC 与 Alarm组件
热门标签
RT-Thread Studio
串口
LWIP
SPI
Env
Bootloader
AT
ART-Pi
Hardfault
CAN总线
FinSH
USB
文件系统
DMA
RT-Thread
SCons
线程
RT-Thread Nano
MQTT
STM32
RTC
FAL
rt-smart
ESP8266
ota在线升级
WIZnet_W5500
I2C_IIC
UART
flash
cubemx
packages_软件包
freemodbus
PWM
潘多拉开发板_Pandora
定时器
ADC
BSP
中断
编译报错
socket
keil_MDK
GD32
MicroPython
msh
Debug
ulog
SFUD
flashDB
SDIO总线
rt_mq_消息队列_msg_queue
本月问答贡献
用户名由3_15位
18
个答案
3
次被采纳
xiaorui
7
个答案
3
次被采纳
sakumisu
4
个答案
3
次被采纳
踩姑娘的小蘑菇
15
个答案
2
次被采纳
三世执戟
32
个答案
1
次被采纳
本月文章贡献
比特饼干
3
篇文章
7
次点赞
Z_Y
2
篇文章
5
次点赞
xusiwei1236
2
篇文章
3
次点赞
yinxiangxv
2
篇文章
3
次点赞
Alipay
2
篇文章
3
次点赞
回到
顶部
发布
问题
投诉
建议
回到
底部