linux内核list.h分析(二)

￡神魔★判官ぃ 2022-07-15 15:30 142阅读 0赞

[github上自己提出在用户态也可用的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.  替换节点的函数  
    关于替换想讲一下具体的过程，因为我在自己写的时候，差点就出错了。  
    ![这里写图片描述][20161021092517831]  
    由于新的节点要替换旧节点，首先将前后的节点连上，后来需要做的就是根据新的节点到前后节点断开与旧节点的连接，与新节点相连。（感觉没说清楚）  
    `//替换节点,我们没有对旧的节点做任何操作 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); }`

[github_list.h]: https://github.com/tonyxinminghui/shell_learning/blob/master/linux_kernel/list/my_list.h
[20161021092517831]: /images/20220715/4cc6a91c24cc497f84a3e6ebb13ce3bb.png