|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
1、内核链表的定义在include/linux/list.h& V) e4 u% x- d) T V1 ~
* u6 A: h7 X3 ^1 {3 P. Q7 y. z
+ R7 m) J; G6 T) @5 }9 N3 s" Cstruct list_head {
* r' u- I( @/ I% _. `0 b! ~) v struct list_head *next, *prev;" {" A b' S+ C, c
};* f' @1 x: e `8 L+ x: @( f# Z4 ^
6 Z" y# F' ]0 n- C
6 ?$ q( P3 a& h# G. b/ v5 Z
容易看出,Linux内核链表为双向链表。: d8 p* v9 A* i$ T1 n0 z
- c, j0 P7 k4 ]4 Q8 ^" Q2 m, l" l; F! J' q7 M6 t
2、Linux链表与普通链表区别
: Z' @/ H5 a9 }: Q' ]6 r d. A$ @# t6 |. ~9 U# n* I
8 u" R( m9 n2 t" ~. i7 o( L
8 l& b& S e% D5 U( Q E8 t
% w4 B8 {& [1 h5 Z8 y! s5 G1 n: k& a# e& \# K
! M5 J# k/ C4 a- v" X3 i6 a* ~1 `+ v9 H5 n& i
|
|