网站建设方案服务器/网站查询信息

总体RTOS笔记目录 

一，列表与列表项（本文）

二，待定

视频参考：B站野火

一，C语言列表概念

列表就是C语言中的链表，链表就如同下面的衣架一样，需要的各种内容可以参考 

 

 C语言链表可参考下图或者连接：C语言数据结构

二，RTOS列表实现步骤

1，链表节点数据结构体定义

        1，辅助排序值

        2，上一个节点

        3，下一个节点

        4，内核拥有者

        5，节点所在链表（根）

2，链表节点初始化为空

3，定义链表根节点数据结构

        1，节点计数器

        2，节点指针

        3，最末节点

4，根节点初始化

        1，指向最末节点

        2，末节点排序设为最大，确保为最末节点

        3，最末节点指向自身，表示为空节点

        4，计数器为0

5，将链表插入尾部

         1，在链表节点初始化的基础上，更改上下节点地址

        2，更改排序值，节点计数器

 6，删除节点

        1，获取节点所在的链表，将指定的节点从链表删除，调整链表的节点索引指针

         2，初始化该节点所在的链表为空，表示节点还没有插入任何链表

        3，链表节点计数器，返回链表中剩余节点的个数

 7，带参宏小函数

        参考list.h

8，小实验，仿真列表插入