Linux内核源码分析.doc

Linux内核源码分析-链表代码分析
分析人：余旭
分析时间：2005年11月17日星期四11:40:10AM
雨温度：10-11度
编号：1-4类别：准备工作
Email：[e-mail]
时代背景：开始在www.linuxforum.netLinux内核技术论坛上面发贴，在网友的帮忙下，
解决了一些问题。
版权声明：版权保留。本文用作其他用途当经作者本人同意,转载请注明作者姓名
AllRightsReserved.Ifforotheruse,mustAgreedBythewriter.Citingthis
text,pleaseclaimthewriter'sname.
Copyright(C)2005YuXu
**************************************************
-------------双向循环链表---------------------------
来源于：list.h
设计思想：尽可能的代码重用，化大堆的链表设计为单个链表。
链表的构造：如果需要构造某类对象的特定列表，则在其结构中定义一个类型为list_
head指针的成员，通过这个成员将这类对象连接起来，形成所需列表，并通过通用链表函
数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的列表，而
无需为每类对象的每种列表编写专用函数，实现了代码的重用。

如果想对某种类型创建链表，就把一个list_head类型的变量嵌入到该类型中，用list_
head中的成员和相对应的处理函数来对链表进行遍历。如果想得到相应的结构的指针，使
用list_entry可以算出来。
-------------防止重复包含同一个头文件---------------
#ifndef_LINUX_LIST_H
#define_LINUX_LIST_H
...
#endif
用于防止重复包含同一个list.h头文件
-----------structlist_head{}及初始化宏---------
structlist_head
{
structlist_head*next,*prev;
};
list_head从字面上理解，好像是头结点的意思。但从这里的代码来看却是普通结点的结构
体。在后面的代码中将list_head当成普通的结点来处理。

--LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD()------
#defineLIST_HEAD_INIT(name){&(name),&(name)}
#defineLIST_HEAD(name)\
structlist_headname=LIST_HEAD_INIT(name)
分析：name当为结构体structlist_head{}的一个结构体变量，&(name)为该结构体变量的
地址。用name结构体变量的始地址将该结构体变量进行初始化。

#defineINIT_LIST_HEAD(ptr)do{\
(ptr)->next=(ptr);(ptr)->prev=(ptr);\
}while(0)
1.ptr为一个结构体的指针，而name为一个结构体变量；
2.ptr使用时候，当用括号，(ptr);

------------__list_add()---list_add()-------------
staticinlinevoid__list_add(structlist_head*new,structlist_head*prev,
structlist_head*next)
{
next->prev=new;
new->next=next;
new->prev=prev;
prev->next=new;
}
1.普通的在两个非空结点中插入一个结点，注意new,prev,next都不能是空值。
2.即：适用于中间结点插入。首结点和尾结点则由于指针为空，不能用此函数。
3.在prev指针和next指针所指向的结点之间插入new指针所指向的结点。

staticinlinevoidlist_add(structlist_head*new,structlist_head*head)
{
__list_add(new,head,head->next);
}
在head和head->next两指针所指向的结点之间插入new所指向的结点。
即：在head指针后面插入new所指向的结点。此函数用于在头结点后面插入结点。
注意：对只有一个单个结点的链表，则head->next为空，list_add（）不能用。

-------------list_add_tail()-------------------
stat