freertos- 重要管理数据结构-列表List及其操作API （笔记）

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

Life_Maze

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

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： FreeRtos系统

本文链接：https://blog.youkuaiyun.com/Life_Maze/article/details/84197517

1，源码中的位置

list.h，list.c

2，列表和列表项结构

列表项分为2种：

struct xLIST_ITEM
{
	listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE     /*< 第一个完整性检查值 */
	configLIST_VOLATILE TickType_t xItemValue;     /*< 值，在大多数情况下，它用于按降序对列表进行排序。 */
	struct xLIST_ITEM * configLIST_VOLATILE pxNext;     /*< 下一个列表项指针. */
	struct xLIST_ITEM * configLIST_VOLATILE pxPrevious;	/*< 上一个列表项指针 */
	void * pvOwner;		/*< 指向包含列表项的对象(通常是TCB)的指针。因此，在包含列表项的对象和列表项本身之间存在双向链接。 */
	void * configLIST_VOLATILE pvContainer;     /*< 指向放置此列表项的列表的指针(如果有) */
	listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE     /*< 第二个完整性检查值 */
};
typedef struct xLIST_ITEM ListItem_t;					

struct xMINI_LIST_ITEM
{
	listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE     /*<  第一个完整性检查值 */
	configLIST_VOLATILE TickType_t xItemValue;
	struct xLIST_ITEM * configLIST_VOLATILE pxNext;
	struct xLIST_ITEM * configLIST_VOLATILE pxPrevious;
};
typedef struct xMINI_LIST_ITEM MiniListItem_t;

typedef struct xLIST
{
	listFIRST_LIST_INTEGRITY_CHECK_VALUE /*< 第一个完整性校验值 */
	configLIST_VOLATILE UBaseType_t uxNumberOfItems;
	ListItem_t * configLIST_VOLATILE pxIndex; /*< 用于查询这个列表. 指向listGET_OWNER_OF_NEXT_ENTRY()调用返回的最后一项。 */
	MiniListItem_t xListEnd; /*< 包含最大可能项值的列表项，这意味着它总是在列表的末尾，因此用作标记。 */
	listSECOND_LIST_INTEGRITY_CHECK_VALUE /*<第二个完整性校验值 */
} List_t;