list.h分析1.docxVIP

list.h分析 暂存 2011-06-21 21:58 list.h所在位置：　/usr/include/linux/list.h其结构体为：struct list_head {　　struct list_head *next, *prev;　　};struct list_head为一个空的双向连表。在很多用户自定义的结构体中都会将其添加进去，形成一个双向连表。例如：struct my_list{?? ?int id;?? ?char name[14];?? ?struct list_head list;};1.定义:LIST_HEAD(name)语句即可定义一个变量名为name的struct list_head结构体。其实现机制为：在list.h中定义了一个便于定义该结构体的宏：#define LIST_HEAD_INIT(name) {(name), (name)}#define LIST_HEAD(name) \??? struct list_head name = LIST_HEAD_INIT(name)如上所示，LIST_HEAD(name)即为struct list_head的定义，变量名为name，并且使name.next = name, name.prev = name，即为一个指向自己的空的双向循环连表。该宏在定义struct list_head结构体时，并对其进行了初始化。2.初始化:对于双向连表的初始化，list.h中定义了两种方法，一种是宏定义，一种是用函数实现宏定义：在list.h中定义了一个用来初始化struct list_head结构的宏，其实现如下所示：#define LIST_HEAD_INIT(name) {(name), (name)}该初始化方式即上述LIST_HEAD(name)中用到的初始化方法，即将next和prev这两栏的值设为跟结构体的地址相同。函数定义：static inline void INIT_LIST_HEAD(struct list_head *list){??? list-next = list;??? list-prev = list;}该函数与上述的宏定义的实现机制相同，只是将其翻译为了函数形式。3.遍历：4.删除：static inline void __list_del(struct list_head *prev, struct list_head *next){next-prev = prev;prev-next = next;}该方法的参数解析：第一个参数为struct list_head类型为要删除的节点的前一个元素即prev指针所指向的内容，第二个参数也为struct list_head类型的，它是要删除节点的下一个元素，即next指针指向的内容。该方法的基本思想是：使一个双链表的前一个指针prev指向它的下一个元素，而下一个指针next则指向其前一个元素，这样该节点就被架空了，即被从链表中删除了。不安全的删除方法：?? ?static inline void list_del(struct list_head *entry)?? ?{?? ??? ?__list_head(entry-prev, entry-next);?? ??? ?entry-next = LIST_POISON1;?? ??? ?entry-prev = LIST_POISON2;?? ?}该方法调用第一个函数，将entry从链表中删除，在删除之后为确保该节点的两个指针乱指，影响到其他数据。因此要对其两个指针进行处理。在该函数中为这两个指针赋值为LIST_POISON1和LIST_POISON2，这两个是宏定义的常量，在include/linux/poison.h中定义的，其宏定义如下所示：#define LIST_POISON1? ((void *) 0+ POISON_POINTER_DELTA)#define LIST_POISON2? ((void *) 0+ POISON_POINTER_DELTA)这两个值是两个用户不可用的地址，就相当于把prev和next屏蔽掉，不能通过它在切入到链表中，但是它属于不安全的方式。安全的删除方法：?? ?static inline void list_del_init(struct list_head *entry)?? ?{?? ??? ?__list_del(entry-prev, entry-next);?? ??? ?INIT_LIST_HEAD(entry);?