目录 插入节点 节点插入到尾部 节点升序排列插入 删除节点 上篇文章介绍了 FreeRTOS 关于链表的基本概念,本篇将介绍如何插入和删除节点。 插入节点 节点插入链表,首先需要在要插入位置断开两个节点的连接,然后将插入节点和这两个节点分别连接。前后效果如下图。 以下为节点插入过程演示。 让新节点的next指向根节点; 让新节点的previous指向根节点的上一个节点; 让根节点的上一个节点的next指向新