理解freertos链表LIST之插入

最新推荐文章于 2024-09-21 17:56:32 发布

unsv29

最新推荐文章于 2024-09-21 17:56:32 发布

阅读量1.9k

点赞数

分类专栏： rtos/os 文章标签： list 链表双链表 freer

本文链接：https://blog.csdn.net/unsv29/article/details/52525882

版权

rtos/os 专栏收录该内容

20 篇文章 3 订阅

订阅专栏

弄个例子要说明下插入的过程。就是vListInsert的执行过程。

编程如下：

#include "list.h"

volatile xList list;

volatile xListItem item1 = {1};
volatile xListItem item2 = {2};
volatile xListItem item3 = {3};
volatile xListItem item4 = {4};

int main(void) {
  vListInitialise((xList *) &list);
  
  vListInitialiseItem( (xListItem *) &item1);
  vListInitialiseItem( (xListItem *) &item2);
  vListInitialiseItem( (xListItem *) &item3);
  vListInitialiseItem( (xListItem *) &item4);

  vListInsertEnd((xList *) & (list), (xListItem *)&item1);
  vListInsertEnd((xList *) & (list), (xListItem *)&item2); 
  vListInsertEnd((xList *) & (list), (xListItem *)&item4); 
  
     vListInsert((xList *) & (list), (xListItem *)&item3);
  
  while (1);
}</span>

上面的这个例子实现的是在节点2和节点4之间插入节点3的例子。

我们这里就分析vListInsert这个函数，为什么先分析这个函数呢？因为感觉这个函数比vListInsertEnd要容易理解一些。好看下“插入”函数，如下：

void vListInsert(xList *pxList, xListItem *pxNewListItem) {
  volatile xListItem *pxIterator;
  portTickType xValueOfInsertion;

  xValueOfInsertion = pxNewListItem->xItemValue;

  if (xValueOfInsertion == portMAX_DELAY) {                                    //[A]
    for (pxIterator = (xListItem *) & (pxList->xListEnd);       
         pxIterator->pxNext->xItemValue < xValueOfInsertion;
         pxIterator = pxIterator->pxNext) {
    }
  }
  else {
    for (pxIterator = (xListItem *) & (pxList->xListEnd);                      //[B]
         pxIterator->pxNext->xItemValue <= xValueOfInsertion;                  //[C]
         pxIterator = pxIterator->pxNext) {                                    //[D]

    }
  }
  pxNewListItem->pxNext = pxIterator->pxNext;                                   //[E]
  pxNewListItem->pxNext->pxPrevious = (volatile xListItem *) pxNewListItem;     //[F]
  pxNewListItem->pxPrevious = pxIterator;                                       //[G]
  pxIterator->pxNext = (volatile xListItem *) pxNewListItem;                    //[H]

  pxNewListItem->pvContainer = (void *) pxList;
  (pxList->uxNumberOfItems)++;
}

就是分析如何执行函数vListInsert((xList *) & (list), (xListItem *)&item3);的。首先函数的参数item3决定了xValueOfInsertion 的值为3。因为3不等于portMAX_DELAY，所以由[A]跳到了[B]。然后由[B][C][D]构成的for循环主要是为了得到pxIterator的值是多少。那么pxIterator是几呢？好好分析一下，发现pxIterator的值是2.

这样就是要在2和4之间插入3。

/-----------------------------------------------------------------------------------------------------------------------------------------------------------------/

那么[E][F][G][H]是干啥的呢？想想看，要想在2和4之间插入3，那么有几个地方的值要改变，有2的next、4的previous，还有3的previous和next。就是总共有4个地方要变化。

/-----------------------------------------------------------------------------------------------------------------------------------------------------------------/

[E]的解释是：3的next=插入前2的next

[F]的解释是：4的previous=3

[G]的解释是：3的previous=2

[H]的解释是：2的next=3