linux内核list.h分析(二)

github上自己提出在用户态也可用的list.h,本博客的代码都可以参考

双向链表的删除

1. 核心删除的函数（仅仅最简单优美的删除）
   static inline void __list_del(struct list_head *prev, struct list_head *next)
{
next->prev = prev;
prev->next = next;
}
2. 封装了上述函数，对删除后的节点设为无法访问
   #define LIST_POISON1 ((void *)0x00100100)
//保证链表中的节点项不可访问，对LIST_POISON1和对LIST_POISON2的访问都将引起页故障？？？？
#define LIST_POISON2 ((void *)0x00200200)
//这之后可以在看page.h的中找一下原因
tatic inline void list_del(struct list_head *entry)
{
__list_del(entry->prev, entry->next);
//这里暂且先不讨论它为什么不将2个指针赋值为NULL
entry->next = LIST_POISON1;
entry->prev = LIST_POISON2;
}

3. 依旧是封装了核心删除函数，将删除的节点初始化成一个新的链表。
   static inline void list_del_init(struct list_head *entry)
{
__list_del(entry->prev, entry->next);
INIT_LIST_HEAD(entry);
//这里用的是内联函数而不是宏函数，参数是有类型的。
}
4. 在移动某个节点，（删除节点并移动到另一个链表上，添加时用头插法）
   //移动节点
//以头插法添加节点
static inline void list_move(struct list_head *list, struct list_head *head)
{
__list_del(list->prev, list->next);
list_add(list, head);
}
5. 在移动某个节点，（删除节点并移动到另一个链表上，添加时用尾插法）
   //移动节点
//以尾插法添加节点
static inline void list_move_tail(struct list_head *list, struct list_head *head)
{
__list_del(list->prev, list->next);
list_add_tail(list, head);
}

双向链表的替换

1. 替换节点的函数
   关于替换想讲一下具体的过程，因为我在自己写的时候，差点就出错了。
   
   由于新的节点要替换旧节点，首先将前后的节点连上，后来需要做的就是根据新的节点到前后节点断开与旧节点的连接，与新节点相连。（感觉没说清楚）
   //替换节点,我们没有对旧的节点做任何操作
static inline void list_replace(struct list_head *old, struct list_head *new)
{
new->next = old->next;
new-prev = old->prev;
new->next->prev = new;
new->prev->next = new;
}
2. 替换节点，并将旧节点初始化为新的链表
   //替换节点,将旧节点初始化为新的链表
static inline void list_replace_init(struct list_head *old, struct list_head *new)
{
list_replace(old, new);
INIT_LIST_HEAD(old);
}