你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

FreeRTOS源代码分析vListInsertEnd( xList *pxList, xListItem *pxNewL...

[复制链接]
阿松松 发布时间:2015-1-8 13:25
本帖最后由 阿松松 于 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% ?- }
  1. void vListInsertEnd( xList *pxList, xListItem *pxNewListItem )
    ) d: T# }3 k, d" q' \' I
  2. {
    " ]3 s6 f! ]- |! v) K& @% n
  3. volatile xListItem * pxIndex;
    : k( x/ t3 E  ^) l+ \

  4. 8 J1 B0 \# ^5 r  P2 U
  5. /* 链表中,总是访问由PxIndex指向的链表结点。插入新结点到链表中时," ^2 x% f9 O8 U7 g5 g
  6. 使得在调用pvListGetOwnerOfNextEntry函数时,新插入的结点是最后一个被移除的,
    * q  N0 h! O7 P# Q0 \3 g
  7. 而不是对链表排序(说实话官方的这句
      w! ]% N# T- u7 Y; C
  8. Insert a new list item into pxList, but rather than sort the list,1 l, w7 T1 E6 V
  9. makes the new list item the last item to be removed by a call to- y( P) R( b: a, ^, P+ o
  10. pvListGetOwnerOfNextEntry. 我一直搞不懂)。
    ; B. h5 ?9 E4 D5 X* k1 u
  11. 这意味着pxIndex必须指向这个新插入的结点。 */
    . s4 ?; k& A, f, p) C2 w
  12. pxIndex = pxList->pxIndex;
    * l! ^% g' x3 T/ S, s

  13. . D/ R$ u9 U% D$ B: \: q1 c' K
  14. /*以下两句为新插入结点指定前后结点,可以比喻为孩子找到了爹妈。*/7 T2 B6 {: w7 ?( g' }: y- S2 p6 {3 v

  15. % p0 G4 Y' B8 k, V+ r/ e
  16. /*使得新插入的结点的下一个结点指向当前链表pxList中的pxIndex的下一个结点。*/
    / u1 u' p' L- T" E0 v
  17. pxNewListItem->pxNext = pxIndex->pxNext;
    / S$ y: a/ J1 u2 R+ [
  18. 2 B  N; I6 S8 l/ g  _/ n0 S/ ~; ?
  19. /*使得新插入的结点的上一个结点指向当前链表pxList中的pxIndex。*/# A/ c  T+ e+ J9 v# _( E
  20. pxNewListItem->pxPrevious = pxList->pxIndex;& @: T9 E2 S- ^0 M9 U

  21. ) `5 z: E3 i( [- m4 u
  22. /*以下两句使得当前链表认得新插入的结点,即爹妈要认识这是自己的孩子。2 `# @) C7 V. l5 K
  23. 即当前链表的pxNext以及pxPrevious都指向新插入结点(因为当前链表只有这; c1 d3 ~- K% ~# p( L
  24. 一个结点,除了xListEnd)。*/9 e7 @* `* Q5 x7 g. d5 q+ b, J
  25. ( `# F9 `5 M2 O3 K) ?4 s0 `
  26. /*使得当前链表pxList中的pxIndex的上一个的下一个(醉了,不知道为什么要
    9 b! w* r( {4 o
  27. 这样指来指去,最后还是指到了pxIndex,不还是自己嘛,汗。)指向新插入的结点。*/) k3 R" c5 E' x+ ^: |: O/ L# [" Z
  28. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    , e4 u- G; g. a- B( O' A* _

  29. * ?$ N, x; A9 u4 P4 P, E! x9 P' B
  30. /*使得当前链表pxList中的pxIndex的下一个(pxNext)指向新插入的结点。*/7 L0 ^. c) h* ^! W+ @, |6 ]( y* G
  31. pxIndex->pxNext = ( volatile xListItem * ) pxNewListItem;
    ' }) C2 m% e5 {% ]- _

  32. " Y. L6 k" a8 H
  33. /*使得当前链表pxList中的pxIndex指向新插入的结点。*// B% J2 s3 W4 ~# ?; `
  34. pxList->pxIndex = ( volatile xListItem * ) pxNewListItem;
    8 t5 M1 ~1 a/ K) g

  35. ' r  ~; W  }" `( H
  36. /* 让pxList知道这是他的结点。 */
    4 ?" S+ n  V* a
  37. pxNewListItem->pvContainer = ( void * ) pxList;
    3 l7 }; z/ Q! C

  38. 8 [' \& X% r+ L6 Q* M
  39. /*链表结点的数量自加1*/
    ; f! U2 c/ o8 Z) Y1 w
  40. ( pxList->uxNumberOfItems )++;2 n: S* t1 E9 ~
  41. }
复制代码
指针指来指去的,想想也头大,等下画个图。
$ C# F) {3 F+ O/ x4 g  F. E9 z
0 ^' Z5 X/ q- l- d. @: S) E3 F0 C
赞 收藏 2 评论3 发布时间:2015-1-8 13:25

举报

3个回答
阿松松 回答时间:2015-1-8 13:50:43
随便画了下,请大神指点。8 V& g8 z6 x8 {& B8 r
MediaLib_Camera Roll_WP_20150108_001.jpg , v$ Z2 V( z( O2 F9 b' S$ o
阿松松 回答时间:2015-1-9 15:27:13
本帖最后由 阿松松 于 2015-1-9 15:52 编辑
' Q+ R' e/ M% m6 B, l
  1. /*使得当前链表pxList中的pxIndex的上一个的下一个(醉了,不知道为什么要5 @: _8 O# }% W3 W
  2. 这样指来指去,最后还是指到了pxIndex,不还是自己嘛,汗。)指向新插入的元素。*/5 T7 N% n* Q9 C8 c/ Y
  3. pxIndex->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
复制代码

7 h9 d" }2 k; s0 B) v% e5 t3 b
. S. X* N& |- k1 v" ^4 u1 C; P代码中28行的分析错误二得很,今天看这些代码有新的理解,这样才是正确的。
2 V7 M! {8 E, E6 ?
& o. v6 J& g  I1 _1 @( x6 b这句代码讲的是:
0 j) t' o6 j0 X% F: E使得当前链表pxList中的pxIndex指针中的pxNext指针中的pxIndex指针指向新插入的结点pxNexListIetm,这样解释有点儿罗嗦,简而言之,就是将pxList中pxIndex指向的下一个结点的指向规则不再指向以前的旧结点,而是指向新插入的结点pxNexListIetm9 |: C6 u. x! p& P. Z
- b3 S% x2 p% S' Q  L
下面讲的也是扯淡了,勿喷。。。
2 _/ K/ `) E2 d6 L- {6 G" I9 V  E
/*以下两句使得当前链表认得新插入的结点,即爹妈要认识这是自己的孩子。) d* r, _9 k; M1 `% O
即当前链表的pxNext以及pxPrevious都指向新插入结点(因为当前链表只有这
9 ?& N: G3 p) L( p6 Z1 ?一个结点,除了xListEnd)。*/

7 |# B5 e2 }% ?, d6 I2 [
2 C1 x6 H/ |8 y. F# ^7 R1 R/ Q
阿松松 回答时间:2015-1-9 15:31:30
本帖最后由 阿松松 于 2015-1-9 15:44 编辑 " {( [) b: b4 Z6 B  g
1 A3 g* M3 h4 U% Y! M5 o4 z7 P
引用一个大神讲的,看完这个思路才清晰% R4 j& `( X$ v5 ]3 H
vListInsertEnd 函数将节点插入到链表的最后。所谓的最后,其实就是让  pxList->pxIndex 指向它就行了,因为遍历时是从 pxIndex->pxNext 的开始的,遍历一圈之后最后才能到 pxIndex。
故而插入后,pxIndex->pxNext还是指向以前的结点,那pxIndex就指向了新插入的结点,新插入的结点理所当然的排在了链表的最后。; W0 z0 Z& l3 @. U' Y4 M
也没想到,插图倒是正确的了,尴尬
! W1 g* e# d" x# {
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版