FreeRTOS中数据结构链表思考的几个问题

最新推荐文章于 2024-11-23 16:58:58 发布

得儿得儿

最新推荐文章于 2024-11-23 16:58:58 发布

阅读量650

点赞数

分类专栏： FreeRTOS

本文链接：https://blog.youkuaiyun.com/Macade/article/details/102628153

版权

本文基于野火FreeRTOS教程探讨了vListInsertEnd函数在链表尾部插入节点的过程。List_t作为根节点，ListItem_t表示子节点。解析中指出，pxIndex是链表起始节点，xListEnd则包含链表末尾节点的前一个和后一个节点的引用。通过实例说明，List_t->xListEnd的next指向1节点，previous指向3节点，即链表末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用的资料为野火FreeRTOS教程：其中有一个

/* 将节点插入链表的尾部的一个函数如下*/
void vListInsertEnd( List_t * const pxList, ListItem_t * const pxNewListItem )
{
ListItem_t * const pxIndex = pxList->pxIndex;

   pxNewListItem->pxNext = pxIndex;
   pxNewListItem->pxPrevious = pxIndex->pxPrevious;
   pxIndex->pxPrevious->pxNext = pxNewListItem;
   pxIndex->pxPrevious = pxNewListItem;

/*记住该节点所在的链表*/
pxNewListItem->pvContainer = ( void * ) pxList;

/* 链表节点计数器加1 */
( pxList->uxNumberOfItems )++;
}
最开始没怎么看懂，记录下自己的几点理解：

1：List_t这个结构体，可以理解为根节点，其下面可以挂很多子节点。

2：ListItem_t子节点

3：上面的插入操作。需要理解的是，这个List_t->xListEnd到底是最后的一个节点，还是最开始的一个节点，其实通过我的仿真来看，List_t->pxIndex为最开始的一个跟节点，而所谓的最后一个节点List_t->xListEnd其实包含的两个变量分别就是List_t->pxIndex的下一个节点和上一个节点。