Linux内核源码分析.docVIP

Linux内核源码分析-链表代码分析 分析人：余旭 分析时间：2005年11月17日星期四 11:40:10 AM 雨 温度：10-11度 编号：1-4 类别：准备工作 Email：yuxu9710108@163.com 时代背景：开始在 Linux内核技术论坛上面发贴，在网友的帮忙下， 解决了一些问题。 版权声明：版权保留。本文用作其他用途当经作者本人同意,转载请注明作者姓名 All Rights Reserved. If for other use,must Agreed By the writer.Citing this text,please claim the writers name. Copyright (C) 2005 YuXu ************************************************** 双向循环链表 来源于：list.h 设计思想：尽可能的代码重用，化大堆的链表设计为单个链表。 链表的构造：如果需要构造某类对象的特定列表，则在其结构中定义一个类型为list_ head指针的成员，通过这个成员将这类对象连接起来，形成所需列表，并通过通用链表函 数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的列表，而 无需为每类对象的每种列表编写专用函数，实现了代码的重用。 如果想对某种类型创建链表，就把一个list_head类型的变量嵌入到该类型中，用list_ head中的成员和相对应的处理函数来对链表进行遍历。如果想得到相应的结构的指针，使 用list_entry可以算出来。 防止重复包含同一个头文件 #ifndef _LINUX_LIST_H #define _LINUX_LIST_H ... #endif 用于防止重复包含同一个list.h头文件 struct list_head{}及初始化宏 struct list_head { struct list_head *next, *prev; }; list_head从字面上理解，好像是头结点的意思。但从这里的代码来看却是普通结点的结构 体。在后面的代码中将list_head当成普通的结点来处理。 --LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD() #define LIST_HEAD_INIT(name) { (name), (name) } #define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name) 分析：name当为结构体struct list_head{}的一个结构体变量，(name)为该结构体变量的 地址。用name结构体变量的始地址将该结构体变量进行初始化。 #define INIT_LIST_HEAD(ptr) do { \ (ptr)-next = (ptr); (ptr)-prev = (ptr); \ } while (0) 1.ptr为一个结构体的指针，而name为一个结构体变量； 2.ptr使用时候，当用括号，(ptr); __list_add()list_add() 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; } 1.普通的在两个非空结点中插入一个结点，注意new,prev,next都不能是空值。 2.即：适用于中间结点插入。首结点和尾结点则由于指针为空，不能用此函数。 3.在prev指针和next指针所指向的结点之间插入new指针所指向的结点。 static inline void list_add(struct list_head *new, struct list_head *head) { __list_add(new, head, head-next); } 在head和head-next两指针所指向的结点之间插入new所指向的结点。 即：在head指针后面插入new所指向的结点。此函数用于在头结点后面插入结点。 注意：对只有一个单个结点的链表，则head-next为空，list_add（）不能用。 list_add_tail() static inline void list_add_tail(struct list_head *new, struct list_head *head ) { __list_add(new, head-prev, h