Linux学习分析list.h之函数部分.docxVIP

 HYPERLINK /wzyhb123456789/article/details/5851877 Linux学习分析list.h 之 函数部分  分类：  HYPERLINK /wzyhb123456789/article/category/722786 Linux C 2010-08-31 09:57 1073人阅读  HYPERLINK /wzyhb123456789/article/details/5851877 \l comments 评论(3)  HYPERLINK javascript:void(0); \o 收藏 收藏  HYPERLINK /wzyhb123456789/article/details/5851877 \l report \o 举报 举报 ?? ? ?在Linux中，最常见也是最经典的数据结构就是其中的双向链表，而对双向链表的各种操作都存储在list.h头文件中，最近仔细看了一下这个头文件，把我对它的理解记录下来，算是一个学习笔记吧。我看的是版本的内核源代码，list.h在include/linux下存放，相对于一些其他的内核原文件来说，list.h算是比较小的了，而且只有700多行，主要是因为这个文件算是一个纯C文件，就是它是单纯的用C语言来对双向链表进行操作，看起来也比较容易。 ?? ? ?在list.h中，定义了如下一个数据结构： struct?list_head?{?? ????struct?list_head?*next,?*prev;?? };?? 这是一个双向链表，但是不存储数据，只是做一个相互连接的作用，定义了一个指向后一元素的指针和指向前一元素的指针。定义这样一个没有存储数据的数据结构，我觉得好处是可以广泛嵌套使用，把它当做一座桥，只是连接，然后再配合上其他变量来存储数据，一起形成一个结构体，这样后面对其操作就可以通用了，不必换一种数据就换一堆操作了。 ?? ? ?对于双向链表的初始化，list.h中给出了两个方法，一个是宏定义的方法，另一个是函数的方法： #define?LIST_HEAD_INIT(name)?{?(name),?(name)?} ? #define?LIST_HEAD(name)?/ ?? ????struct?list_head?name?=?LIST_HEAD_INIT(name)?? static?inline?void?INIT_LIST_HEAD(struct?list_head?*list)?? {?? ????list-next?=?list;?? ????list-prev?=?list;?? }?? 前两个宏定义要结合起来看，第二个宏定义是一个结构体的赋初值，再看第一个宏定义，就是说把name这个list_head类型的结构体的第一个元素赋值为name的地址，第二个元素也赋值为name的地址，再结合上面的结构体的定义，就是说把name-next和name-prev都赋值为name自己，也就是指向自身，这样就是初始化好了一个双向链表的结点。而第二种用函数的方法就是直接把我上面的分析转换成代码的形式了，意思和功能是一样的。 ?? ? ?对于链表的操作不过是“增删改查”几种，双向链表也不例外。 ?? ? ?一、在进行增加操作时，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;?? }?? 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);?? }?? 总共定义了三个函数，大致一看，后两个是调用了第一个函数。对于第一个函数，首先分析它的参数是什么，第一个参数new，是一个类型为list_head的指针，指向要增加的结点，而p