; r& U' F& }3 s
+ C! K$ j! P- ]+ G/ s1 ?1 z6 D" L7 d在list.c中，将结点按照升序插入到链表的合适的位置。
, v- D: |. z( z! ]嗯，升序，就是以xListEnd作为最大值且放在链表结尾的从小到大的一种排序方式。
5 T1 H  x, w: U: i
vListInsert( xList *pxList, xListItem *pxNewListItem )

3 O- y8 t, \1 F
分析此段代码的时候，要记得这样的规则：

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

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

1. void vListInsert( xList *pxList, xListItem *pxNewListItem )
   
2. {
   
3. /*新建一个指针变量，在for循环中作遍历链表用*/   
   
4. volatile xListItem *pxIterator;
   $ R. b! g( {  A% m+ F8 S
5. 
   * f$ c) w& X: k
6. /*新建变量，存储新插入结点的值，升序排列时比较用。
   
7. 嗯，这个值应该用来存储包含该结点任务的延时时间？*/   
   
8. portTickType xValueOfInsertion;
   
9. 
   8 T- M- a( ^' S1 w/ d+ N7 E9 X) }
10. /*新建变量，存储新插入结点的值，升序排列时比较用.*/   
    
11. xValueOfInsertion = pxNewListItem->xItemValue;
    
12. 
    1 {! h& W, Y) k) k$ T
13. /*portMAX_DELAY是链表中能存储的最大的延时时常，也就是xListEnd变量的值，这个变量的使用有待分析。
    3 S+ V/ V7 A( R/ j; P3 @
14. 如果新插入的结点的值等于这个最大值，那么直接把新插入的结点放到xListEnd前面就ok了*/   
    
15. if( xValueOfInsertion == portMAX_DELAY )
    % _  r5 B# s9 H; U2 p
16. {
    - _/ ~  q! K* c
17. /*这句话也说明了，xListEnd上面的那个结点的值是最大的，即升序排列方式。*/   
    % F" N5 w- l4 h9 _; ^- ^5 L1 B
18. pxIterator = pxList->xListEnd.pxPrevious;
    
19. }
    
20. else
    
21. {
    % Y$ H1 _! R1 }% O* O3 O
22. /*否则的话，就要从最xListEnd后面的那个结点开始进行遍历，
    0 U. Q( W, ^, F6 @' {; L
23. 把链表中的每个结点的值和新插入的结点值对比。*/
    
24. 
    ! T% C, g9 s# {
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. 
    6 q6 y2 |0 ~$ h' ?+ ~& _; ?$ F
29. /*在将新结点插入到链表中时，要连接好新结点与上下结点直接的关系，及双向链表的pxNext指针与pxPrevious指针，
    5 |! X# m, b5 k& y) y. }1 i
30. 即：
    
31. pxNewListItem->pxNext指向下一个元素(与下一个结点之间的关系)
    
32. pxNewListItem->pxNex->pxPrevioust指向pxNewListItem(与下一个结点之间的关系)
    % v& L2 s( U8 l
33. 
    
34. pxNewListItem->pxPrevious 指向上一个元素(与上一个结点之间的关系)
    ( }6 T" T6 a4 b
35. pxNewListItem->pxPrevious ->pxNext指向pxNewListItem(与上一个结点之间的关系)
    
36. 
    
37. 根据这几点规则，以下的几行代码就不用作分析了，请自行脑补。*/
    ) |/ W5 ?$ H( I4 k/ j
38. 
    
39. 
    6 Z/ _9 }" d) z# O! z6 \; \
40. pxNewListItem->pxNext = pxIterator->pxNext;
    8 l% w2 B+ ?; v. f( q6 {3 e7 o
41. pxNewListItem->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    % P+ p* E) f$ M5 L0 e  F
42. pxNewListItem->pxPrevious = pxIterator;
    
43. pxIterator->pxNext = ( volatile xListItem * ) pxNewListItem;
    1 v7 v) _3 T# O4 K
44. 
    5 C. N( O% e0 H3 @% i
45. /*表明自己已经成功的插入到pxList链表中*/
    
46. pxNewListItem->pvContainer = ( void * ) pxList;
    
47. /*链表中的结点数量自加1*/
    ' }2 H  r0 I; D% S
48. ( pxList->uxNumberOfItems )++;
    % v5 k7 [$ i1 |1 @  @, M& z
49. }

复制代码

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

( K- q4 G- ~) q% z: y) `
0 J- D* T1 z5 O/ d- I


5 t& f  n% ~" ^5 l+ Q