内核链表-中文版

#ifndef _LINUX_LIST_H_
#define _LINUX_LIST_H_

//Linux双向循环链表库文件

//指针域
struct list_head
{
	struct list_head *next,*prev;
};

//两个安全位置
#define LIST_POISON1  ((void *) 0x00100100)
#define LIST_POISON2  ((void *) 0x00200200)

//功能：计算指针域在结构体中的偏移量
//type：结构体数据类型
//member：结构体指针域成员名
//返回值：指针域在结构体中的偏移量
#define offsetof(type, member) ((size_t) &((type *)0)->member)

//功能：由指针域地址计算结构体地址
//ptr：当前指针域地址
//type：结构体数据类型
//member：结构体指针域成员名
//返回值：结构体地址
#define container_of(ptr, type, member) ({			\
	const typeof( ((type *)0)->member ) *__mptr = (ptr);	\
	(type *)( (char *)__mptr - offsetof(type,member) );})

//功能：初始化头节点
//name：头节点结构体
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) \
	struct list_head name = LIST_HEAD_INIT(name)
//功能：初始化头节点
//list：头节点地址
static inline void INIT_LIST_HEAD(struct list_head *list)
{
	list->next = list;
	list->prev = list;
}

//功能：插入一个节点
//new：新插入的节点地址
//prev：前一个节点地址
//next：后一个节点地址
#ifndef CONFIG_DEBUG_LIST
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;
}
#else
extern void __list_add(struct list_head *new,
			      struct list_head *prev,
			      struct list_head *next);
#endif

//功能：向表头插入一个节点（向后插入节点）
//new：新插入的节点地址
//head：头节点地址（插入节点地址）
static inline void list_add(struct list_head *new, struct list_head *head)
{
	__list_add(new, head, head->next);
}

//功能：向表尾插入一个节点（向前插入节点）
//new：新插入的节点地址
//head：头节点地址（插入节点地址）
static inline void list_add_tail(struct list_head *new, struct list_head *head)
{
	__list_add(new, head->prev, head);
}

//功能：删除一个节点
//prev：前一个节点地址
//next：后一个节点地址
static inline void __list_del(struct list_head * prev, struct list_head * next)
{
	next->prev = prev;
	prev->next = next;
}

//功能：删除一个节点
//entry：要删除的节点地址
#ifndef CONFIG_DEBUG_LIST
static inline void __list_del_entry(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
}

//功能：删除一个节点并消除野地址
//entry：要删除的节点地址
static inline void list_del(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
	entry->next = LIST_POISON1;
	entry->prev = LIST_POISON2;
}
#else
extern void __list_del_entry(struct list_head *entry);
extern void list_del(struct list_head *entry);
#endif

 //功能：替换一个节点
 //old：被替换的节点地址
 //new：新替换的节点地址
static inline void