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自己指向自己。