2019-01-24

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我们都知道他的任务调度总是再找优先级最高的任务运行，这样做久很方便的调取了。将节点删除是后面的当我的一些任务只运行一次的时候，运行完成我们要讲任务删除掉，也就是吧该任务节点从链表中删除掉。