Linux内核链表基础知识

uperrua

1、内核链表的定义在include/linux/list.h

: R; m: @" Z# m
struct list_head {
' h0 h1 m& k: P. ^ struct list_head *next, *prev;
};
+ S7 @  |7 B7 {, U' F9 t
" l, Y. a. v# |; `
容易看出，Linux内核链表为双向链表。
* t$ a( F# _3 e4 y$ B/ [5 \1 H
4 [$ e# \4 R( {/ N5 a. b- w
% i" r' r1 X/ T- H, y2、Linux链表与普通链表区别
7 u, I, [; F$ J
! m% y, l$ U0 `2 N" t# z

游客，如果您要查看本帖隐藏内容请回复

5 ?) j! \5 N3 z& d9 r, ^% A0 t; y. H
  p. K3 t4 \0 \( B4 J' ?% V- U

# m9 W, E  Y; N# {* F* Q$ g1 r/ ^* t. _

wu68aq

路过。

DING

看看