FreeRTOS列表
一、博主针对列表的理解如下：
（1）列表是 FreeRTOS 中最基本的一种数据结构，其在物理存储单元上是非连续、非顺序的。FreeRTOS 中的列表是一个双向链表。
（2）vListInsertEnd()：用于将待插入列表的列表项插入到列表 pxIndex 指针指向列表项的前面（如果pxIndex指向listend,那么也就是将列表项插入到Listend的前面，然后例如我们假设Listend为第一个结点，那么实质就是将列表项插入到链表的最后一个，即我们可以将listend当成头节点，然后 vListInsertEnd()方法就是插入到列表的末尾）
（3）vListInsert()：用于将待插入列表的列表项按照列表项值升序排序的顺序，有序地插入到列表
（4）特征1：freertos的链表是一个回环链表，然后listEnd可以看作一个头节点，存储值为MAX，用于排序
（5）特征2：如果listEnd看作一个头节点，ListEnd的pre永远指向链表的最后一个结点，而listEnd的next永远指向链表的第一个结点
（6） TestList.pxIndex = &ListItem1;如果将列表的pxIndex指向的结点改变，那么vListInsertEnd插入的结点位置不在是listend的前面，而是ListItem1结点的前面，并且pxIndex指向的结点改变，并不会改变之前链表的任何指向关系（包括Listend），但是改变vListInsertEnd插入结点的位置
（7）不可以重复插入同一个列表项，因为他们的地址是相同的，然后如果再次插入之后，链表之间的指向就会混乱，比如l1,l2,l3,他们的值分别是1，2，3，然后我要再次插入l2,此时链表为l1,l2,l2,l3,但是因为l2的地址是一样的，所以l2的next会指向l2,l2的pre也会指向l2,此时链表直接断开
（7）注意：博主此处将listend当作C语言链表中带头结点的链表来处理，方便理解（也可以把Listend当成列表的最后一个结点，因为链表本身就是双向循环列表，所谓的头结点都是为了方便理解）
二、初始化列表，列表项和最小列表项
三、验证代码
#include "freeRTOS_demo.h"
#define START_TASK_PRIO 1
#define START_TASK_STACK_SIZE 128
TaskHandle_t start_task_handler;
void start_task( void * pvParameters );
#define TASK2_PRIO 3
#define TASK2_STACK_SIZE 128
TaskHandle_t task2_handler;
void task2( void * pvParameters );
List_t TestList; /* 定义测试列表 */
ListItem_t ListItem1; /* 定义测试列表项1 */
ListItem_t ListItem2; /* 定义测试列表项2 */
ListItem_t ListItem3; /* 定义测试列表项3 */
void freertos_demo(void)
{
xTaskCreate((TaskFunction_t ) start_task,
(char * ) "start_task",
(configSTACK_DEPTH_TYPE ) START_TASK_STACK_SIZE,
(void * ) NULL,
(UBaseType_t ) START_TASK_PRIO,
(TaskHandle_t * ) &start_task_handler );
vTaskStartScheduler();
}
void start_task( void * pvParameters )
{
taskENTER_CRITICAL(); /* 进入临界区 */
xTaskCreate((TaskFunction_t ) task2,
(char * ) "task2",
(configSTACK_DEPTH_TYPE ) TASK2_STACK_SIZE,
(void * ) NULL,
(UBaseType_t ) TASK2_PRIO,
(TaskHandle_t * ) &task2_handler );
vTaskDelete(NULL);
taskEXIT_CRITICAL(); /* 退出临界区 */
}
void task2( void * pvParameters )
{
vListInitialise(&TestList); /* 初始化列表 */
vListInitialiseItem(&ListItem1); /* 初始化列表项1 */
vListInitialiseItem(&ListItem2); /* 初始化列表项2 */
vListInitialiseItem(&ListItem3); /* 初始化列表项3 */
ListItem1.xItemValue = 40;
ListItem2.xItemValue = 60;
ListItem3.xItemValue = 50;
printf("/**************打印列表和列表项的地址**************/\r\n");
printf("项目\t\t\t地址\r\n");
printf("TestList\t\t0x%p\t\r\n", &TestList);
printf("TestList->pxIndex\t0x%p\t\r\n", TestList.pxIndex);
printf("TestList->xListEnd\t0x%p\t\r\n", (&TestList.xListEnd));
printf("ListItem1\t\t0x%p\t\r\n", &ListItem1);
printf("ListItem2\t\t0x%p\t\r\n", &ListItem2);
printf("ListItem3\t\t0x%p\t\r\n", &ListItem3);
printf("/**************************结束***************************/\r\n");
//双向循环链表顺序 listend listItem1 listItem3 listItem2
vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem1 );
vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem2 );
vListInsert( (List_t*)&TestList , (ListItem_t*)&ListItem3 );
//双向循环链表顺序 listend listItem1 listItem2
uxListRemove((ListItem_t*)&ListItem3);
//双向循环链表顺序 listend listItem1 listItem2 listItem3
vListInsertEnd( (List_t*)&TestList , (ListItem_t* )&ListItem3 );
printf("项目\t\t\t\t地址\r\n");
printf("TestList->pxIndex\t\t0x%p\r\n", TestList.pxIndex);
printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
printf("ListItem2->pxNext\t\t0x%p\r\n", (ListItem2.pxNext));
printf("ListItem3->pxNext\t\t0x%p\r\n", (ListItem3.pxNext));
printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
printf("ListItem2->pxPrevious\t\t0x%p\r\n", (ListItem2.pxPrevious));
printf("ListItem3->pxPrevious\t\t0x%p\r\n", (ListItem3.pxPrevious));
printf("/************************实验结束***************************/\r\n");
while(1)
{
}
}