本帖最后由 阿松松 于 2015-1-9 15:29 编辑
7 S) J% S; z2 d0 m. e+ r4 A9 H! J9 D; P
在list.c中,把一个结点插入到链表尾部
D8 z0 E5 N" v, U# S1 Uvoid vListInsertEnd( xList *pxList, xListItem *pxNewListItem )$ r) R1 f- T7 n- D5 b: V5 {
# `% o2 @. _7 y# |5 d k2 f; P( { M& A7 n9 r% ?- }
- void vListInsertEnd( xList *pxList, xListItem *pxNewListItem )
) d: T# }3 k, d" q' \' I - {
" ]3 s6 f! ]- |! v) K& @% n - volatile xListItem * pxIndex;
: k( x/ t3 E ^) l+ \
8 J1 B0 \# ^5 r P2 U- /* 链表中,总是访问由PxIndex指向的链表结点。插入新结点到链表中时," ^2 x% f9 O8 U7 g5 g
- 使得在调用pvListGetOwnerOfNextEntry函数时,新插入的结点是最后一个被移除的,
* q N0 h! O7 P# Q0 \3 g - 而不是对链表排序(说实话官方的这句
w! ]% N# T- u7 Y; C - Insert a new list item into pxList, but rather than sort the list,1 l, w7 T1 E6 V
- makes the new list item the last item to be removed by a call to- y( P) R( b: a, ^, P+ o
- pvListGetOwnerOfNextEntry. 我一直搞不懂)。
; B. h5 ?9 E4 D5 X* k1 u - 这意味着pxIndex必须指向这个新插入的结点。 */
. s4 ?; k& A, f, p) C2 w - pxIndex = pxList->pxIndex;
* l! ^% g' x3 T/ S, s
. D/ R$ u9 U% D$ B: \: q1 c' K- /*以下两句为新插入结点指定前后结点,可以比喻为孩子找到了爹妈。*/7 T2 B6 {: w7 ?( g' }: y- S2 p6 {3 v
% p0 G4 Y' B8 k, V+ r/ e- /*使得新插入的结点的下一个结点指向当前链表pxList中的pxIndex的下一个结点。*/
/ u1 u' p' L- T" E0 v - pxNewListItem->pxNext = pxIndex->pxNext;
/ S$ y: a/ J1 u2 R+ [ - 2 B N; I6 S8 l/ g _/ n0 S/ ~; ?
- /*使得新插入的结点的上一个结点指向当前链表pxList中的pxIndex。*/# A/ c T+ e+ J9 v# _( E
- pxNewListItem->pxPrevious = pxList->pxIndex;& @: T9 E2 S- ^0 M9 U
) `5 z: E3 i( [- m4 u- /*以下两句使得当前链表认得新插入的结点,即爹妈要认识这是自己的孩子。2 `# @) C7 V. l5 K
- 即当前链表的pxNext以及pxPrevious都指向新插入结点(因为当前链表只有这; c1 d3 ~- K% ~# p( L
- 一个结点,除了xListEnd)。*/9 e7 @* `* Q5 x7 g. d5 q+ b, J
- ( `# F9 `5 M2 O3 K) ?4 s0 `
- /*使得当前链表pxList中的pxIndex的上一个的下一个(醉了,不知道为什么要
9 b! w* r( {4 o - 这样指来指去,最后还是指到了pxIndex,不还是自己嘛,汗。)指向新插入的结点。*/) k3 R" c5 E' x+ ^: |: O/ L# [" Z
- pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
, e4 u- G; g. a- B( O' A* _
* ?$ N, x; A9 u4 P4 P, E! x9 P' B- /*使得当前链表pxList中的pxIndex的下一个(pxNext)指向新插入的结点。*/7 L0 ^. c) h* ^! W+ @, |6 ]( y* G
- pxIndex->pxNext = ( volatile xListItem * ) pxNewListItem;
' }) C2 m% e5 {% ]- _
" Y. L6 k" a8 H- /*使得当前链表pxList中的pxIndex指向新插入的结点。*// B% J2 s3 W4 ~# ?; `
- pxList->pxIndex = ( volatile xListItem * ) pxNewListItem;
8 t5 M1 ~1 a/ K) g
' r ~; W }" `( H- /* 让pxList知道这是他的结点。 */
4 ?" S+ n V* a - pxNewListItem->pvContainer = ( void * ) pxList;
3 l7 }; z/ Q! C
8 [' \& X% r+ L6 Q* M- /*链表结点的数量自加1*/
; f! U2 c/ o8 Z) Y1 w - ( pxList->uxNumberOfItems )++;2 n: S* t1 E9 ~
- }
复制代码 指针指来指去的,想想也头大,等下画个图。
$ C# F) {3 F+ O/ x4 g F. E9 z
0 ^' Z5 X/ q- l- d. @: S) E3 F0 C |
代码中28行的分析错误二得很,今天看这些代码有新的理解,这样才是正确的。
这句代码讲的是:
使得当前链表pxList中的pxIndex指针中的pxNext指针中的pxIndex指针指向新插入的结点pxNexListIetm,这样解释有点儿罗嗦,简而言之,就是将pxList中pxIndex指向的下一个结点的指向规则不再指向以前的旧结点,而是指向新插入的结点pxNexListIetm9 |: C6 u. x! p& P. Z
- b3 S% x2 p% S' Q L
下面讲的也是扯淡了,勿喷。。。
1 A3 g* M3 h4 U% Y! M5 o4 z7 P
引用一个大神讲的,看完这个思路才清晰% R4 j& `( X$ v5 ]3 H
也没想到,插图倒是正确的了,尴尬