在list.c中，将结点按照升序插入到链表的合适的位置。
嗯，升序，就是以xListEnd作为最大值且放在链表结尾的从小到大的一种排序方式。

vListInsert( xList *pxList, xListItem *pxNewListItem )


分析此段代码的时候，要记得这样的规则：

链表中，总是访问由PxIndex指向的链表结点。

遍历链表的时候，总是访问当前培训Index（本代码中是pxIterator）->Next指向的结点。
而且，当访问到的结点与要插入的结点值大小相等的时候，是有一个特定的规则的，待补充。。。

1. void vListInsert( xList *pxList, xListItem *pxNewListItem )
   
2. {
   
3. /*新建一个指针变量，在for循环中作遍历链表用*/   
   
4. volatile xListItem *pxIterator;
   
5. 
   
6. /*新建变量，存储新插入结点的值，升序排列时比较用。
   
7. 嗯，这个值应该用来存储包含该结点任务的延时时间？*/   
   
8. portTickType xValueOfInsertion;
   
9. 
   
10. /*新建变量，存储新插入结点的值，升序排列时比较用.*/   
    
11. xValueOfInsertion = pxNewListItem->xItemValue;
    
12. 
    
13. /*portMAX_DELAY是链表中能存储的最大的延时时常，也就是xListEnd变量的值，这个变量的使用有待分析。
    
14. 如果新插入的结点的值等于这个最大值，那么直接把新插入的结点放到xListEnd前面就ok了*/   
    
15. if( xValueOfInsertion == portMAX_DELAY )
    
16. {
    
17. /*这句话也说明了，xListEnd上面的那个结点的值是最大的，即升序排列方式。*/   
    
18. pxIterator = pxList->xListEnd.pxPrevious;
    
19. }
    
20. else
    
21. {
    
22. /*否则的话，就要从最xListEnd后面的那个结点开始进行遍历，
    
23. 把链表中的每个结点的值和新插入的结点值对比。*/
    
24. 
    
25. /*如果新插入的结点的值大于链表中pxIterator指针的后一个结点的值(链表中当前遍历到的结点)的值，则表明还没有找到合适的位置，就会一直在for循环中遍历，如果在某一次循环中发现遍历的那个值比新插入的结点的值大,（即pxIterator->pxNext->xItemValue <= xValueOfInsertion），且此时必满足pxIterator->xItemValue > xValueOfInsertion（因为既然遍历到了pxNext，那么pxNext的上一个结点即pxIterator指向的值肯定不满足条件），那么此时跳出for循环。*/
    
26. for( pxIterator = ( xListItem * ) &( pxList->xListEnd ); pxIterator->pxNext->xItemValue <= xValueOfInsertion; pxIterator = pxIterator->pxNext );
    
27. }
    
28. 
    
29. /*在将新结点插入到链表中时，要连接好新结点与上下结点直接的关系，及双向链表的pxNext指针与pxPrevious指针，
    
30. 即：
    
31. pxNewListItem->pxNext指向下一个元素(与下一个结点之间的关系)
    
32. pxNewListItem->pxNex->pxPrevioust指向pxNewListItem(与下一个结点之间的关系)
    
33. 
    
34. pxNewListItem->pxPrevious 指向上一个元素(与上一个结点之间的关系)
    
35. pxNewListItem->pxPrevious ->pxNext指向pxNewListItem(与上一个结点之间的关系)
    
36. 
    
37. 根据这几点规则，以下的几行代码就不用作分析了，请自行脑补。*/
    
38. 
    
39. 
    
40. pxNewListItem->pxNext = pxIterator->pxNext;
    
41. pxNewListItem->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    
42. pxNewListItem->pxPrevious = pxIterator;
    
43. pxIterator->pxNext = ( volatile xListItem * ) pxNewListItem;
    
44. 
    
45. /*表明自己已经成功的插入到pxList链表中*/
    
46. pxNewListItem->pvContainer = ( void * ) pxList;
    
47. /*链表中的结点数量自加1*/
    
48. ( pxList->uxNumberOfItems )++;
    
49. }

复制代码

没分析完，出去透气，等下来补。。嗯，我又回来更新了，终于完成了，请拍砖。