本帖最后由 阿松松 于 2015-1-9 23:35 编辑 3 l: x( D) v4 O7 a! B" O: {# S. D
7 n3 z4 g! I7 q0 `8 B2 B( B0 Z$ M
在list.c中,将结点按照升序插入到链表的合适的位置。
/ p9 Z7 L1 F/ Q/ z3 i# I# R嗯,升序,就是以xListEnd作为最大值且放在链表结尾的从小到大的一种排序方式。; Z$ o% Y8 @. {$ _" m/ |( U
. R" X; w' e" O. BvListInsert( xList *pxList, xListItem *pxNewListItem )
0 b, f$ m& x" i! s2 t* r+ H: {
& M' N5 ?1 R( B% v; \3 ?& h, m3 u0 O, D
分析此段代码的时候,要记得这样的规则:
) y8 b9 _9 f& {; t3 c4 n# p' Z& L遍历链表的时候,总是访问当前培训Index(本代码中是pxIterator)->Next指向的结点。* N. N8 m# u7 ?9 T4 R5 I3 w
而且,当访问到的结点与要插入的结点值大小相等的时候,是有一个特定的规则的,待补充。。。- void vListInsert( xList *pxList, xListItem *pxNewListItem ) ! M3 n( a$ V) {( i4 L
- { + E) N% `1 P# z. v
- /*新建一个指针变量,在for循环中作遍历链表用*/ ) v7 X) j3 h0 }5 _* G$ o w
- volatile xListItem *pxIterator; ' b( B3 P& w# G6 q& \
- # o9 T v2 w) W! W
- /*新建变量,存储新插入结点的值,升序排列时比较用。
2 Y. e# e% x+ B" T* v - 嗯,这个值应该用来存储包含该结点任务的延时时间?*/ ' s. k# @9 d5 L' L7 k. ^
- portTickType xValueOfInsertion;
0 y0 w& X* V ?- o - . x$ V5 Z& Q, S# _3 H. S$ r% A
- /*新建变量,存储新插入结点的值,升序排列时比较用.*/ 2 i" G9 @& B; R. o' Q
- xValueOfInsertion = pxNewListItem->xItemValue; # J* ]5 A% Y2 R7 X% w3 j( i: U
3 ~+ g6 h. |: q5 \& \2 Y- /*portMAX_DELAY是链表中能存储的最大的延时时常,也就是xListEnd变量的值,这个变量的使用有待分析。
# Z4 [6 r0 k' [1 w - 如果新插入的结点的值等于这个最大值,那么直接把新插入的结点放到xListEnd前面就ok了*/
+ {1 h% i: C5 d* X4 v - if( xValueOfInsertion == portMAX_DELAY ) 5 K& U( i T# H" M3 b2 L- f
- {
, A4 a R0 {; N1 E& P! n: E - /*这句话也说明了,xListEnd上面的那个结点的值是最大的,即升序排列方式。*/ 1 p Q& `$ Z" m5 D B
- pxIterator = pxList->xListEnd.pxPrevious; ) G1 c: X2 y! L* D9 Q
- } 4 `8 j* O5 _8 _( Y
- else 1 [% o- T! |* r& F# p) N$ R; N
- { & f' e4 Q$ A" Q% D; t4 ^2 G. Y3 `
- /*否则的话,就要从最xListEnd后面的那个结点开始进行遍历,9 c! x' s& W0 ^' `4 C, e: E2 c
- 把链表中的每个结点的值和新插入的结点值对比。*/- x# J- q- A# T7 h
/ G3 H% y) a' j* H- /*如果新插入的结点的值大于链表中pxIterator指针的后一个结点的值(链表中当前遍历到的结点)的值,则表明还没有找到合适的位置,就会一直在for循环中遍历,如果在某一次循环中发现遍历的那个值比新插入的结点的值大,(即pxIterator->pxNext->xItemValue <= xValueOfInsertion),且此时必满足pxIterator->xItemValue > xValueOfInsertion(因为既然遍历到了pxNext,那么pxNext的上一个结点即pxIterator指向的值肯定不满足条件),那么此时跳出for循环。*/$ ]1 Q( \% P' |5 Z: d3 E
- for( pxIterator = ( xListItem * ) &( pxList->xListEnd ); pxIterator->pxNext->xItemValue <= xValueOfInsertion; pxIterator = pxIterator->pxNext );
! r9 m6 V' t) |/ V% o1 b - } ; O4 f6 W% t0 D0 ^
, R8 @% H% a) S0 l) f! N8 @ a- /*在将新结点插入到链表中时,要连接好新结点与上下结点直接的关系,及双向链表的pxNext指针与pxPrevious指针,' o3 t: b+ \* X3 ^
- 即:
* z {+ K2 Q$ ?2 ~) l - pxNewListItem->pxNext指向下一个元素(与下一个结点之间的关系)
% R8 v$ e. T# s2 Z9 W7 h0 ]0 ? n - pxNewListItem->pxNex->pxPrevioust指向pxNewListItem(与下一个结点之间的关系)
5 j) r5 F4 ^0 L! a" H - / g& J+ v( G( Z# W% g
- pxNewListItem->pxPrevious 指向上一个元素(与上一个结点之间的关系)
& c p7 ~' ^7 f( G u2 d1 L - pxNewListItem->pxPrevious ->pxNext指向pxNewListItem(与上一个结点之间的关系)3 G. B+ K9 `# e. g
- # ]2 e2 b% O% C# ^; Y5 s8 \
- 根据这几点规则,以下的几行代码就不用作分析了,请自行脑补。*/9 {7 C( |5 }7 W0 H$ T
- Z7 ^: _- r+ f8 S* P3 s/ e3 U% T0 y- 6 B7 J0 Q$ d6 I# p/ f7 B! J
- pxNewListItem->pxNext = pxIterator->pxNext;
7 O5 b% L* f2 e, j. N5 U - pxNewListItem->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
/ K8 ~8 k- e) ?" [) S) M. H1 l0 ~ - pxNewListItem->pxPrevious = pxIterator;
; e' V; z3 b2 q/ V N. J$ ` - pxIterator->pxNext = ( volatile xListItem * ) pxNewListItem;
; T1 |3 y k/ ^: i - 3 o! C9 o: N4 p% K8 X2 a
- /*表明自己已经成功的插入到pxList链表中*/
3 j# s9 ^# x3 O& G - pxNewListItem->pvContainer = ( void * ) pxList; 4 h( p1 `- h- g x! A$ L
- /*链表中的结点数量自加1*// H. P. r+ q" z" K6 j3 V( Z
- ( pxList->uxNumberOfItems )++;
* \' I/ a( C0 C9 j - }
复制代码 : d! C9 |# d9 o. o. |4 h% @7 m
$ W$ J! Q4 S7 n. g" q" L8 ~
没分析完,出去透气,等下来补。。嗯,我又回来更新了,终于完成了,请拍砖。
0 u6 G- i4 K# W: J: [/ I0 ~: D
4 c/ l% Q' u" |# f1 W
8 G9 w9 ~& I3 L% g( D
- r0 B' q& S1 k: k' [, ?+ S# |5 h7 x) ?8 E6 I- x
* `, Q1 e. o* ?8 u! e+ g+ k! _$ f8 x- n8 ^3 K7 o i; K% g; P. D$ t
|