其他分享
首页 > 其他分享> > 【FreeRTOS学习笔记 】已知新节点和链表某节点,插入链表的方法:

【FreeRTOS学习笔记 】已知新节点和链表某节点,插入链表的方法:

作者:互联网

 

思路是从某节点可以获得它前一节点(或后,freertos用的基本是拿前面那个),
1.设置新节点的前后指针,把后指针指向某节点,前指针指向某节点的前节点,这一步完成了从新节点能指向前后节点的工作,但前后节点能指向新节点的工作还未完成。
2.把设置某节点的前节点的后指针为新节点,最后把某节点的前节点指向new节点,这样互相指向就实现了


注意点:

一定要先设置好某节点的前节点的后指针那组连接点,包括某节点前节点后指针和new节点前指针。

然后是某节点的前指针和new节点的后指针那组连接点。

new节点的前后指针可以最先设置,这不会让已有的链表断开;

然后某节点的前节点必须比某节点先设置好指向,因为这些内容都是在我们只持有某节点这一个该链表的节点的指针的前提下。

如果先改变某节点的指向,那么某节点和前节点就会断开。

 

标签:FreeRTOS,指向,链表,设置,new,节点,指针
来源: https://www.cnblogs.com/xianyucaicaizi/p/16204732.html