​手写一个RTOS.2(数据结构.上)

在RTOS里面有种重要的数据结构，叫链表。这里作为学习，也会写一些。之后我们自己手撸一个~

这是最基本的单向链表，其实可以去看线性表

可以先去看看FreeRTOS的具体实现：

在这里

五个函数而已

结构单体

一个节点，应该有一个指向下一个节点的指针（指针就是地址，那就是存储下个位置），以及携带一些信息。但是一般不怎么玩。

我们这样做

在节点里面的数据部分换成具体数据指针，更灵活一些。

链表最大的作用就是，把离散的数据组织起来。

记住这个就好，那有什么操作呢？

1. 节点的插入
2. 节点的删除

继续设计，为了方便插入，我们要人为的固定一个节点，根节点，一切的起源。紧随其后在加个节点用来计数节点的数量。

我们一般使用的是双向链表，在一个节点里面放两个指针，分别是前一个节点的地址和后一个节点的位置。

我们之后要手写一个这样双向链表