lis函t_head小解析.docxVIP

list_head小解析[Linux内核]post by 陈俊生 / 2012-1-13 17:17 Friday List_head下面的一些内容是我在学习linux内核中list.h文件中list_head时为了更好的理解而找的一些资料，我把它们整理一下发上来以供今后参考一下。其中也有部分是我自己在学习中的体会。下面的代码是我从list.h中复制过来的，是源码来的，没有改变，主要是为了大家能清楚的知道list.h的源码。List_head这个结构体在list.h中的主要作用不是保存数据而是作为一个链表的一个节点来保存地址，为另一个结构体的数据能够获取作铺垫。具体的情况看完了下面的一些资料就清晰明白了。list.h头文件集中定义了双链表（struct list_head结构体）的相关操作。比如这里的一个头文件中就有大量的struct list_head型的数据。下面先介绍list_head的具体构成?Struct list_head{?????? Struct list_head *next；?????? Struct list_head *prev；}；List_head中的两个成员分别为两个指针，这个两个指针分别是双向链表的两个不通指向的指针。从这个结构体的形式可以看出它是不能存放数据的。所以也只能用来作别人的链接。?下面介绍一下list.h各个函数的具体实现。1.链表的初始化其实可以从后往前看，这样更容易理解。INIT_LIST_HEAD函数形成一个空链表。这个list变量一般作为头指针（非头结点）。static inline void INIT_LIST_HEAD(struct list_head *list){?????? list-next = list;?????? list-prev = list;}LIST_HEAD_INIT(name)将name的地址直接分别赋值给next和prev，那么它们事实上都指向自己，也形成一个空链表。现在再回头看宏LIST_HEAD(name)，它其实就是一个定义并初始化作用。#define LIST_HEAD_INIT(name) { (name), (name) }?下面的宏生成一个头指针name，如何生成？请看LIST_HEAD_INIT(name)。#define LIST_HEAD(name) \?????? struct list_head name = LIST_HEAD_INIT(name)?3.添加元素这两个函数分别给链表头结点后，头结点前添加元素。前者可实现栈的添加元素，后者可实现队列的添加元素。static inline void list_add(struct list_head *new, struct list_head *head);static inline void list_add_tail(struct list_head *new, struct list_head *head);这两个函数如何实现的？它们均调用的下面函数：这种调用的情况在list.h文件中是很常见的。static inline void __list_add(struct list_head *new,???????????????????? ????? struct list_head *prev,???????????????????? ????? struct list_head *next){?????? next-prev = new;?????? new-next = next;?????? new-prev = prev;?????? prev-next = new;}?现在我们要关注的是，list_add和list_add_tail两函数在调用__list_add函数时，对应的各个参数分别是什么？通过下面所列代码，我们可以发现这里的参数运用的很巧妙，类似JAVA中的封装。static inline void list_add(struct list_head *new, struct list_head *head){?????? __list_add(new, head, head-next);}static inline void list_add_tail(struct list_head *new, struct list_head *head){?????? __list_add(new, head-prev, head);???????????????????????????? }?注意，这里的形参prev和next是两个连续的结点。这其实是数据结构中很普通的双链表元素添加问题，在此不再赘述。下面的图可供参考，图中1～4分别对应__list_