7 L6 D8 U2 S! E5 N在list.c中，把一个结点插入到链表尾部
2 n  e7 u" b) f1 h6 P' Wvoid vListInsertEnd( xList *pxList, xListItem *pxNewListItem )
2 W+ p0 V8 b9 |

1. void vListInsertEnd( xList *pxList, xListItem *pxNewListItem )
   ; P2 z( @3 d  N  V. @2 \7 V( G0 m6 B
2. {
   
3. volatile xListItem * pxIndex;
   
4. 
   5 v  c6 K, x" D
5. /* 链表中，总是访问由PxIndex指向的链表结点。插入新结点到链表中时，
   
6. 使得在调用pvListGetOwnerOfNextEntry函数时，新插入的结点是最后一个被移除的，
   $ x5 W4 `0 C# a' i* j) U( y+ Y4 {1 C  y
7. 而不是对链表排序（说实话官方的这句
   
8. Insert a new list item into pxList, but rather than sort the list,
   / A4 D7 G3 k* Y2 q2 {8 G7 ~5 o
9. makes the new list item the last item to be removed by a call to
   
10. pvListGetOwnerOfNextEntry. 我一直搞不懂）。
    - X# `8 A+ D3 s+ @$ a' q5 ^
11. 这意味着pxIndex必须指向这个新插入的结点。 */
    
12. pxIndex = pxList->pxIndex;
    
13. 
    
14. /*以下两句为新插入结点指定前后结点，可以比喻为孩子找到了爹妈。*/
    
15. 
    
16. /*使得新插入的结点的下一个结点指向当前链表pxList中的pxIndex的下一个结点。*/
    
17. pxNewListItem->pxNext = pxIndex->pxNext;
    
18. 
    
19. /*使得新插入的结点的上一个结点指向当前链表pxList中的pxIndex。*/
    
20. pxNewListItem->pxPrevious = pxList->pxIndex;
    
21. 
    & M! [9 w2 b: Z
22. /*以下两句使得当前链表认得新插入的结点，即爹妈要认识这是自己的孩子。
    : ]; P# m1 [: G- [3 T
23. 即当前链表的pxNext以及pxPrevious都指向新插入结点（因为当前链表只有这
    
24. 一个结点，除了xListEnd）。*/
    6 u1 }* `$ L- Q8 D
25. 
    ( M, B8 n& v/ _5 n9 V$ C3 x' ~, j
26. /*使得当前链表pxList中的pxIndex的上一个的下一个（醉了，不知道为什么要
    
27. 这样指来指去，最后还是指到了pxIndex，不还是自己嘛，汗。）指向新插入的结点。*/
    " y6 ?* H2 K# f, E" j. c4 v
28. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    
29. 
    / H  ?* H% _! t* c
30. /*使得当前链表pxList中的pxIndex的下一个（pxNext）指向新插入的结点。*/
    
31. pxIndex->pxNext = ( volatile xListItem * ) pxNewListItem;
    
32. 
    1 n$ B( l1 h! p
33. /*使得当前链表pxList中的pxIndex指向新插入的结点。*/
    / b6 P, ]6 f' Q
34. pxList->pxIndex = ( volatile xListItem * ) pxNewListItem;
      ]$ d$ m6 U; _+ Z. j
35. 
    
36. /* 让pxList知道这是他的结点。 */
    # N4 ?% h0 t$ Q
37. pxNewListItem->pvContainer = ( void * ) pxList;
      j: ]9 o  T6 i5 d
38. 
    1 v( V% r  K) D% U  [) r% i
39. /*链表结点的数量自加1*/
    8 }( G( O% Z( x( F0 W& A
40. ( pxList->uxNumberOfItems )++;
    ) e; }" f# Y7 W6 ~7 H
41. }

复制代码

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

6 ^$ v' e! h4 X: b( D4 o

随便画了下，请大神指点。
" K" }4 {4 L' h4 b2 b! f

1. /*使得当前链表pxList中的pxIndex的上一个的下一个（醉了，不知道为什么要
   2 i- c3 P$ e( U2 B
2. 这样指来指去，最后还是指到了pxIndex，不还是自己嘛，汗。）指向新插入的元素。*/
   ; d: R; `3 x( g2 M: z* I
3. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;

复制代码

1 G' s8 j, d2 i' i  `1 e! H
% z6 U& D% u5 ~# g代码中28行的分析错误二得很，今天看这些代码有新的理解，这样才是正确的。

这句代码讲的是：
使得当前链表pxList中的pxIndex指针中的pxNext指针中的pxIndex指针指向新插入的结点pxNexListIetm，这样解释有点儿罗嗦，简而言之，就是将pxList中pxIndex指向的下一个结点的指向规则不再指向以前的旧结点，而是指向新插入的结点pxNexListIetm

下面讲的也是扯淡了，勿喷。。。

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

7 k5 V: Q7 @3 l- Z/ Q
5 G. _, z8 F- |7 H$ N8 G( Y: m

- C& V9 z$ @. v7 y3 q5 k( I
7 e3 e$ b  R+ N引用一个大神讲的，看完这个思路才清晰

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

故而插入后，pxIndex->pxNext还是指向以前的结点，那pxIndex就指向了新插入的结点，新插入的结点理所当然的排在了链表的最后。
* d0 z7 {$ A! ~0 w也没想到，插图倒是正确的了，尴尬
) r  L+ b) e- d! m% |# i9 M" e$ u+ [