在list.c中,把删除任意一个结点。1 {; C H2 d6 O B/ z
- x" w5 S: R; r: n+ t- h/ h) b8 K
' |5 E! ^( h1 N2 a0 w* r- unsigned portBASE_TYPE uxListRemove( xListItem * const pxItemToRemove )
4 h5 W7 R' M) w" \ - {9 r, |1 b8 r# p/ F5 V& l9 k
- xList * pxList;$ p m. U4 b1 L4 S+ w
" A/ ~7 p% I6 R; v- /*你要删除这个结点,那你总不能直接删吧,怎么也得和你上下的哥们交接好工作吧,可不能拍屁股走人,
5 ]& s; H1 I- s - 要告诉你下面的那个哥们,我走了,以后你的你的上线就得是我现在的上线。*/* |; D/ n1 `; L2 s: k! W" m4 F
- pxItemToRemove->pxNext->pxPrevious = pxItemToRemove->pxPrevious;
" R8 S& v. X, l3 \: T
3 P. i: s4 ~* Q% C1 V- /*要告诉你上面的那个哥们,我走了,以后你的你的下线就得是我现在的下线。*/
. u; U6 i- S& l- k8 E1 v - pxItemToRemove->pxPrevious->pxNext = pxItemToRemove->pxNext;! [$ f; _; Y2 T7 L. l
, A m* h- w. j9 b1 \- P3 o6 G! z- /* 搞清楚要删除的结点现在在哪个链表中。*/
4 c! C" L W/ W6 `. g - pxList = ( xList * ) pxItemToRemove->pvContainer;! `6 H& z6 o9 P( @* Q
- 3 k2 B0 y; B) P% Y2 w, |6 C4 E
- /* 如果当前的pxIndex指向要删除的结点的话,要找人的话,只好请他找我(pxPrevious)的上线了。 */ J9 k9 H m/ T( h
- if( pxList->pxIndex == pxItemToRemove )$ `1 d5 R5 g! G
- {
0 ~; \" J5 T5 D - pxList->pxIndex = pxItemToRemove->pxPrevious;
+ E+ o/ N5 m4 w2 S6 _ - }+ ~$ ~6 x- R6 a# z1 C: [2 {+ v
- /*意思是,哥不干了,我现在自由了,谁也管不着了,当然,之前所属的组织中的结点数量就少了一个。*/
4 V. e3 R: U' B0 }' v - pxItemToRemove->pvContainer = NULL;
( _ f; G2 [* v5 g# G; Y' o - ( pxList->uxNumberOfItems )--;0 F5 ]9 f2 R6 |" q0 T7 n! I
- $ y/ K, @- P0 ]0 S
- /*告诉调用者此链表中还剩多少可用的结点。*/
0 f, E( w C$ W. @! y - return pxList->uxNumberOfItems;
% }: g$ N0 Z* ?( v; ^0 I - }
复制代码 Enjoy,欢迎拍砖。
( H8 |* U5 w( V# }! Y) ]) e
( L+ v" }4 y% \; F) G+ O+ [& U: O5 N |