需要知道的背景有,freertos的链表是一个圈,然后通过根节点(链表)能指到的是尾节点,尾节点和头节点收尾相连成圈。(可能有理解错误,后期验证后再修改)
1.从根节点获得尾节点,从它得到遍历的初值
2.以根节点的下一个节点,就是头节点,声明为for遍历初始值,是链表节点类型。
3.从new节点获得排序值,声明为const,这样一个只读变量可以减少每次判断因为重新取结构体的值而造成的时间复杂度提高
3.以遍历节点的排序值<new节点排序值为for遍历条件。
4.以遍历节点=遍历节点的下一节点,为for遍历的条件执行。
5.for循环内什么都不做,我们需要的只是遍历节点,注意遍历节点的声明要在for之前,for里初始化即可,这样for结束后才能继续使用遍历节点的变量。
6.这里又到已知某节点和new节点,如何插入链表的情况了,不再赘述。