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

rtos 学习之链表

 rtos 学习之链表

 

 

 第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、在双向链表表头前面插入一个节点

rtos 学习之链表

 

 rtos 学习之链表

 

 

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

rtos 学习之链表

 

 

rtos 学习之链表

 

 

以DeleteNode为中心分析:

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

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

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

相关文章:

  • 2021-07-16
  • 2021-05-25
  • 2021-07-20
  • 2021-07-24
  • 2021-07-25
  • 2022-12-23
  • 2022-12-23
  • 2021-06-06
猜你喜欢
  • 2021-08-08
  • 2022-12-23
  • 2021-08-18
  • 2021-07-30
  • 2021-11-14
  • 2021-12-18
  • 2022-03-06
相关资源
相似解决方案