|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
1、内核链表的定义在include/linux/list.h
! [2 |6 f3 y2 T D N9 [3 Y2 `- \6 ~* \$ Z$ ~
0 L! p- n' U$ l9 \2 f' Astruct list_head {
6 r, W8 u5 o0 G c$ K8 }6 s" l struct list_head *next, *prev;& ~5 z# c! x7 C. i9 c: Q
};
+ e4 w j& s2 j2 T
7 A) L" F' {3 w! k' e5 _0 L4 l$ D% ] u4 V0 C t- ]3 b
容易看出,Linux内核链表为双向链表。/ X w6 M& {8 N& h
& k/ `9 Q+ S+ o# r _+ E. U
0 O+ x( _. v! i4 N! Q% T) `8 s _
2、Linux链表与普通链表区别2 D* g. z8 D4 U
8 {& R9 T E: d$ \4 p* _& I1 W) J9 n R: ?) }5 B
5 V5 f% C+ w; B# E$ K/ Y- h
+ l$ q8 r( r3 ^# O( h5 _
( X5 P( k ?7 k
, T* b4 P/ L, \" p$ M9 u, J% G6 I# S
|
|