rtos 学习之链表

一、链表

1、在双向链表表头后面插入一个节点 :

 

 第1步:l->next指向的节点的prev指向n(比如NODE1的next是指向NODE2,NODE2的prev指向n)

第2步:n的next成员指向l->next。

第3步:l->next 指向n。

第4步:n->prev指向l。

2、在双向链表表头前面插入一个节点

 

3、从双向链表中删除一个节点

以DeleteNode为中心分析:

第1步:DeleteNode->next代表下一个节点,DeleteNode->next->prev代表下一个节点的prev成员,所以此处是后一节点的prev指向DeleteNode的前一个节点。

第2步:DeleteNode->prev->next代表上一个节点的next成员指向DeleteNode的下一个节点

第3步:DeleteNode自己指向自己。

原文地址:https://www.cnblogs.com/tansuoxinweilai/p/14949565.html