" B# d4 P2 }1 [( g在list.c中，把一个结点插入到链表尾部
void vListInsertEnd( xList *pxList, xListItem *pxNewListItem )

1. void vListInsertEnd( xList *pxList, xListItem *pxNewListItem )
   
2. {
   : r4 F# ^4 s+ d$ o
3. volatile xListItem * pxIndex;
   8 i" _- ^; J( [/ D
4. 
   
5. /* 链表中，总是访问由PxIndex指向的链表结点。插入新结点到链表中时，
   % M5 p$ w: P0 j' D2 ?! T
6. 使得在调用pvListGetOwnerOfNextEntry函数时，新插入的结点是最后一个被移除的，
   
7. 而不是对链表排序（说实话官方的这句
   
8. Insert a new list item into pxList, but rather than sort the list,
   
9. makes the new list item the last item to be removed by a call to
   & A0 G3 i2 V' Z
10. pvListGetOwnerOfNextEntry. 我一直搞不懂）。
    ' c# e6 I# ?% W# b9 B5 \2 I
11. 这意味着pxIndex必须指向这个新插入的结点。 */
    . Z$ @' j) y9 l$ Q0 O% @: }1 U
12. pxIndex = pxList->pxIndex;
    
13. 
    " u- r+ q* n( c& Z
14. /*以下两句为新插入结点指定前后结点，可以比喻为孩子找到了爹妈。*/
    ' x  G' b& F8 P( u8 h! T
15. 
    , `+ N9 B7 r5 @9 }- I1 S
16. /*使得新插入的结点的下一个结点指向当前链表pxList中的pxIndex的下一个结点。*/
    
17. pxNewListItem->pxNext = pxIndex->pxNext;
    ! K* n3 o2 S2 L: o# L
18. 
    
19. /*使得新插入的结点的上一个结点指向当前链表pxList中的pxIndex。*/
    . k0 c% J; [( Q
20. pxNewListItem->pxPrevious = pxList->pxIndex;
    
21. 
    
22. /*以下两句使得当前链表认得新插入的结点，即爹妈要认识这是自己的孩子。
    
23. 即当前链表的pxNext以及pxPrevious都指向新插入结点（因为当前链表只有这
    
24. 一个结点，除了xListEnd）。*/
    
25. 
    0 p( M" U: s7 B+ c
26. /*使得当前链表pxList中的pxIndex的上一个的下一个（醉了，不知道为什么要
    # E1 z: I/ p' ~- Q
27. 这样指来指去，最后还是指到了pxIndex，不还是自己嘛，汗。）指向新插入的结点。*/
    . i9 Y" f% l* @3 V" {# y# E7 ?, j
28. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    
29. 
    
30. /*使得当前链表pxList中的pxIndex的下一个（pxNext）指向新插入的结点。*/
    
31. pxIndex->pxNext = ( volatile xListItem * ) pxNewListItem;
    
32. 
    9 B# o7 Z" G8 r9 b% ^
33. /*使得当前链表pxList中的pxIndex指向新插入的结点。*/
    8 r  R# I8 T* `5 P  D. Y- C
34. pxList->pxIndex = ( volatile xListItem * ) pxNewListItem;
    
35. 
    
36. /* 让pxList知道这是他的结点。 */
    # V$ p0 T0 m" p+ ^- @* q" o$ A+ j
37. pxNewListItem->pvContainer = ( void * ) pxList;
    # Z, m7 i3 A! w
38. 
    0 a6 k  N6 m: s
39. /*链表结点的数量自加1*/
    $ c/ @  I5 l$ E
40. ( pxList->uxNumberOfItems )++;
    9 M, C  p; u8 X7 |  y+ F
41. }

复制代码

指针指来指去的，想想也头大，等下画个图。

随便画了下，请大神指点。
, O8 e" |- C, Y1 d, y

9 L/ ^4 y" C0 \5 ]8 a, @: d

1. /*使得当前链表pxList中的pxIndex的上一个的下一个（醉了，不知道为什么要
   
2. 这样指来指去，最后还是指到了pxIndex，不还是自己嘛，汗。）指向新插入的元素。*/
   , s' ^; B* C; h3 I$ |
3. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;

复制代码

; M  Q% J; l! X5 W% j: _: o
代码中28行的分析错误二得很，今天看这些代码有新的理解，这样才是正确的。
+ ]; r2 t2 O. L$ R1 F
这句代码讲的是：
使得当前链表pxList中的pxIndex指针中的pxNext指针中的pxIndex指针指向新插入的结点pxNexListIetm，这样解释有点儿罗嗦，简而言之，就是将pxList中pxIndex指向的下一个结点的指向规则不再指向以前的旧结点，而是指向新插入的结点pxNexListIetm

下面讲的也是扯淡了，勿喷。。。
0 L" ~' p+ |! a9 w

/*以下两句使得当前链表认得新插入的结点，即爹妈要认识这是自己的孩子。
% R2 }  a* Y. c0 A即当前链表的pxNext以及pxPrevious都指向新插入结点（因为当前链表只有这
一个结点，除了xListEnd）。*/

7 w. b* _3 ^2 t1 ]; B, P7 D2 ^

引用一个大神讲的，看完这个思路才清晰

vListInsertEnd 函数将节点插入到链表的最后。所谓的最后，其实就是让  pxList->pxIndex 指向它就行了，因为遍历时是从 pxIndex->pxNext 的开始的，遍历一圈之后最后才能到 pxIndex。

故而插入后，pxIndex->pxNext还是指向以前的结点，那pxIndex就指向了新插入的结点，新插入的结点理所当然的排在了链表的最后。
$ W2 f+ t2 |# ], |6 k( h也没想到，插图倒是正确的了，尴尬