FreeRTOS列表及列表项总结
首先说明下FreeRTOS列表及列表项就是所说的链表，链表中的节点就是列表项。对于基础不是很好的想我这样的人一听到链表都感觉有点懵的状态。在C语言里面期初接触到结构体的时候就发懵，接下来我就详细的总结下这块，也是对我学习的一种检验吧。本次记录只是自己学习的一种笔记形式，如有错误欢迎大家指出，带我飞！
结构体：
先说下结构体的概念，结构体是我们把一些相同数据类型或者不同的数据类型集合在一起，成为一种新的数据类型，这样我们叫它为结构体。下面举例说明下：
例如一个学生有很多种信息，姓名，身高，体重，学号，性别等信息，如果我们单独定义的话每一个学生都需要定义一堆变量，这就体现了结构体的好处了。
Typedefstruct man
{
Char Name[5]; //姓名
Char Sex; //性别
Unsigned char Tall; //身高
Unsigned char Height; //体重
Int Num; //学号
}Student,*pStudent;
这样我们就可以定一个结构体变量了，里面包含这些信息，然后给这些信息来赋值，一个结构体变量代表一个学生，这样定义起来就方便多了。这里的结构体有点像是面向对象语言里面的类，结构体里面的变量类似于类里面的对象。当然结构体还有很多说明的对齐问题，内存问题等，在此不一一赘述了。
链表：
链表就相对复杂了，因为它属于数据结构里面的一种数据储存方式吧，链表是把一些不连续的内存数据连在一起。这里他和数组是有区别的，数组是连续的内存，而且数组的删除和插入是比较耗时的需要移动很多内存中的东西，链表就不是了，下面我详细对链表进行说明。
链表分单向链表和双向链表。
单向链表就是一个根节点然后存放着下一个节点的地址，下一个节点存放着下下个节点的地址，最后的一个节点存放着根节点的地址。具体情况如下图：
下面我来举个例子说明单向链表的一些应用，咱们还是以学生为例子吧，这次就说一个班里面的学生成绩来说明吧。
/* 定义链表节点*/
typedef struct node
{
structnode * pNext; //节点驱动 存放下一个节点的地址
s8name; //姓名 支持一位名字
u8num; //学号
u8Socer; //学生成绩
}List_Item;
/* 定义链表根节点*/
typedef struct root
{
/* 定义节点驱动点 存放下一个节点地址*/
List_Item* pNext;
/* 定义计数变量 存放该链表节点数*/
u32 ListofNum;
}List_Root;
这样定义一个链表根节点，定义一个链表节点结构体。随着就是我们应用了，首先我们先定义一个链表也就是链表根节点，也就是单向链表的第一个节点，实际上是连接在一起成为一个圆圈，并没有首尾之分，但是我们习惯性的定义一个根节点作为根节点，作为第一个节点。随之定义几个节点，然后去初始化根节点和节点变量。接着就是吧链表连接起来。链表里面有一些应用函数例如：链表的插入、链表的删除、链表的排序等。插入又分成在任意位置插入、在尾部插入和在头部插入。自己下去写程序练习下即可。我个人觉得链表不熟悉就要多画画就明白了。好的说完单向链表我们来说下双向链表。
双向链表将整个链表彻彻底底的构成了一个环，前后都互相连接。如图所示：
接下来我直接截取火哥的资料中的例子来说明；
节点定义
这里面定义了链表中的节点，可以看出来这里面的节点在驱动点上比单向链表多了一个前驱点，用来保存上一个节点的地址。这里是FreeRTOS的标准写法，有节点的辅助值，好用来做排序处理。还保存着任务的控制块及该节点所属于的链表。
根节点定义
链表结构定义，这样做看的更加简洁，起始就是进一步的封装
[if !vml]
[endif]
只要把链表的存放地址和链表的具体链接弄清楚了，链表也就没什么啦，接下来我把FreeRTOS里面的几个对联表操作的函数附上。
[if !vml]
[endif]
[if !vml]
[endif]
[if !vml]
[endif]
[if !vml]
[endif]
小小说明下，这里的链表初始化就不说了，将链表排序插入是为了后面的任务就绪列表，由于任务就绪列表的优先级是数值越小优先级越大，FreeRTOS我们都知道他的任务调度总是再找优先级最高的任务运行，这样做久很方便的调取了。将节点删除是后面的当我的一些任务只运行一次的时候，运行完成我们要讲任务删除掉，也就是吧该任务节点从链表中删除掉。
