Linux内核源码分析.doc

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