|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
内核链表list.h文件剖析 + O3 u0 w6 _+ h# Y( K
: U2 f- J! b4 ]9 M% j一、内核链表的结构【双向循环链表】
) c6 N3 ^/ H+ V" }! R! |: B7 A7 S! D4 b: Y n* {1 _2 s
" U7 R! }3 H; L: w1 A 内核链表的好主要体现为两点，1是可扩展性，2是封装。可以将内核链表复用到用户态编程中，以后在用户态下编程就不需要写一些关于链表的代码了，直接将内核中list.h中的代码拷贝过来用。
$ ?$ F7 @( s$ H
& n1 x ?+ u! L" r4 G: B) X) T' E% ^0 _( f6 B" D* k( V& n/ w8 V
- struct list_head
- {
- struct list_head *next, *prev;
- }; // 包含了两个指向list_head结构体的指针next,prev[后驱和前驱]- @# P F( g% \. v! J% M7 \
$ F. z/ o8 n4 X
" P& a$ n7 q f6 Y! ~, s" O& j
2 `" b6 ]. E7 z( ~, u
# J4 n# \* v! q' u0 v9 m' U# W二、内核链表常用接口3 B# F" T4 l) A5 [" ~
) l( J1 Q% f# s$ _- }2 {2 v
8 r7 E, ]& e" L1、INIT_LIST_HEAD：创建链表
/ ?8 v( J: \. R8 a* R, S& m2 M
3 ~* t& _9 v4 k; B. I2 Q
8 {) f, L( F# N% Z
3 c5 R! a% {. o2 v! O( P0 @0 O5 ]5 q! s' O# d' U
( ?4 e3 R6 k; i3 k: u' ^. c$ [8 e x
# W4 P+ H5 N4 t1 l
1 c) J/ c5 @- X* b
7 }0 r- c9 m+ m8 N& `9 P9 R4 O% _! \- O6 P
|
|
/1 
发表于 2019-8-7 14:22
收藏
淘帖
支持！
反对！