|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
1、内核链表的定义在include/linux/list.h
; x" ~: T' J7 `+ O0 p. _' w+ D+ `- b0 M7 q/ {/ Z" y% y
( _7 h6 x. P4 x5 }struct list_head {
2 i! }- l* O! A1 b- ~4 `1 r1 z struct list_head *next, *prev;
9 R: C& O- S5 R" G};# `6 @8 v* i9 Q9 e2 E+ s" g
& b0 ]$ q' P( J& K+ c" n8 w
6 Q& k+ O4 R7 B1 ?容易看出,Linux内核链表为双向链表。; h$ L) {% t, ~6 e! G, f/ I& |
/ k" r% V+ T( s6 q# [$ V
/ e! j# `( m' w+ w
2、Linux链表与普通链表区别
# S6 u7 k/ @! m. o# S, N" O j! M- r5 ?5 q' E
/ `1 Z/ y* _# \, m
+ u+ O" Y( h, N' y8 ]5 _$ O) j) P" u9 e2 g( @- c# ]
+ z" M- i* \ S0 q) g$ F
, T% E3 l* ?- G/ e4 B* @6 r+ k+ P0 ^" q" \6 \, e
|
|