FreeRtos链表（列表）学习篇

FreeRtos的链表是双向循环链表

我们可以把链表分层来看，可以把List_t看作第一层，用来创建状态的，就绪列表，挂起等

typedef struct xLIST
{
    listFIRST_LIST_INTEGRITY_CHECK_VALUE        //校验用 
    volatile UBaseType_t uxNumberOfItems;       //记录结点有多少个 
    ListItem_t * configLIST_VOLATILE pxIndex;   //指向某个结点
    MiniListItem_t xListEnd;                    //指向最后一个结点
    listSECOND_LIST_INTEGRITY_CHECK_VALUE       //校验用    
} List_t;

比较难理解的是以下两个

pxIndex：结点里的信息保存在这里。定义是ListItem_t结构体。它是关键，它所指向的是结点，初始化的时候指向的是xListEnd，但是在任务切换中它可能会变，可能指向链表中其他结点，实现优先级相同时的时间片任务切换。

xListEnd：保存最后一个结点，最后一个结点的实现循环链表用。

第二层 ListItem_t ，包含的就是结点的主要信息，数据，前后指针。

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;                                        //保存任务控制块（任务句柄），真正的数据
    struct xLIST * configLIST_VOLATILE pxContainer;        //保存属于哪个链表，也就是就绪链表，挂起链表
    listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE             //校验
};
typedef struct xLIST_ITEM ListItem_t;                   

比较难理解的是以下

xItemValue：用升序排列

pvOwner：放任务控制块tskTaskControlBlock

pxContainer：指向当前这个结点在哪个状态链表里。