__list_del()

最新推荐文章于 2021-12-24 21:09:17 发布
最新推荐文章于 2021-12-24 21:09:17 发布
阅读量2.6k 收藏
点赞数
分类专栏： Process Scheduling 文章标签： list struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kernel_details/article/details/1481407
版权
将prev和next之间的list_head从链表中删除:
static  inline  void  __list_del( struct  list_head  *  prev,  struct  list_head  *  next)
 {
    next->prev = prev;
    prev->next = next;
}


 +--prev                             next--+
 |                                         |
 |     list_head             list_head     |      list_head
 |  |---------------|    |---------------| |  |---------------|
 +->|list_head *next|--->|list_head *next|-+->|list_head *next|
    |---------------|    |---------------|    |---------------|
    |list_head *prev|<---|list_head *prev|<---|list_head *prev|
    |---------------|    |---------------|    |---------------|



                      +--------------------+
                      |                    |
       list_head      |      list_head     |      list_head
    |---------------| |  |---------------| |  |---------------|
    |list_head *next|-+  |list_head *next|-+->|list_head *next|
    |---------------|    |---------------|    |---------------|
    |list_head *prev|<-+-|list_head *prev| +--|list_head *prev|
    |---------------|  | |---------------| |  |---------------|
                       |                   |
                       +-------------------+








 
kernel_details
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
linux双向链表分析之list_del中的技巧
专治各种不服
04-28 8010
linux内核的双向链表是比较经典的东西，网上分析链表的同志基本分析了99%，就差了1%。那就是list_del函数。先给出函数原型：static inline void list_del(struct list_head *entry){ __list_del(entry->prev, entry->next); entry->next = LIST_POISON1; entry->prev = LIST_POISON2;}集中体现在 entry->next = LIST_POISON1;entry->p
list_del()
kernel_details的专栏
01-12 7740
从entry所在的双向链表中将entry删除:static inline void list_del(struct list_head *entry)...{    __list_del(entry->prev, entry->next);    entry->next = LIST_POISON1;    entry->prev = LIST_POISON2;}/**//
python list 的 del() 函数
金手指三脚猫
08-23 6486
del用于list列表操作，删除一个或者连续几个元素 示例程序如下： >>> a = [-1, 3, 'aa', 85] # 定义一个list >>> a [-1, 3, 'aa', 85] >>> del a[0] # 删除第0个元素 >>> a [3, 'aa', 85] >>> del a[2:4] # 删除从第2个元素开始，到第4个为止的元素。包括头不包括尾 >>> a [3, 'aa
linux 3.10的list_del
weixin_34061555的博客
09-11 136
最近看到一个page的数据比较奇怪： crash> page ffffea002c239c58 struct page { flags = 54043195528445952, _count = { counter = 34-----------------------被引用34次 }, { _mapcount = { cou...
linux内核删除list_del()删除元素…
刘松华-林散
05-15 7904
关于删除元素的不安全性 为什么说调用list_del()删除元素有安全隐患？具体看源代码： static inline void __list_del(struct list_head * prev, struct list_head * next) { next->prev = prev; prev->next = next; } static inline void list_del(st
list_list_
09-30
- `list_del(entry)`：删除节点`entry`，并更新与其相邻的节点的`next`和`prev`指针。 - `list_replace(entry, new_entry)`：用`new_entry`替换链表中的`entry`节点，保持链表连接不中断。 4. **链表遍历**： ...
GLL.rar_GLL_linux kernel list
09-14
此外，它还可能包含了像`list_add()`、`list_del()`这样的宏，供开发者方便地添加和删除链表节点。 `gll.h`：此文件很可能是GLL的头文件，定义了GLL的特定数据结构和操作函数。相比于`list.h`中的基本链表操作，`...
kernel_list_and_hash_table.tar.gz_Table_linux内核 list
09-20
内核提供了一组宏和函数来操作这些链表，如`list_add()`、`list_del()`和`list_for_each_entry()`等，它们使得链表的操作简洁且安全。 其次，散列表（哈希表）是另一种常用的数据结构，它通过计算元素的哈希值来...
job_list
02-14
常见的操作有添加键值对（update, setdefault）、获取值（get）、删除键值对（pop, del）。 3. **遍历列表和字典**: 使用for循环可以方便地遍历列表的所有元素或字典的所有键值对。例如，`for item in job_list:` ...
list_am
02-20
6. **删除元素**：`remove()`根据值删除，`del`语句按索引删除，`pop(index)`删除并返回指定索引的元素，`clear()`清空列表。 7. **排序**：`sort()`对列表进行原地排序，`sorted(list)`返回一个新的已排序的列表，...
list_del 分析2
zjhkobe的专栏
03-21 898
bug提示无法请求0000000000200200地址所在的页，而问题出在list_del函数；分析list_del函数：   在内核中0xC0000000以下（内存为4G，高地址1G作为内核空间使用，低地址3G作为用户空间使用，此3G内核空间申请不到）的地址是不能申请到的，为了防止有的节点申请内存错误的时候也是NULL使用不可能被初始化的指针当作标记。而0x00200200 这
linux内核list链表操作
05-24 942
参考文章：https://blog.csdn.net/qqliyunpeng/article/details/53789082 1.简介 （1）通常它都组织成双向循环链表. （2）不同于数据结构书上的链表，这里的节点只有链表指针，没有链表的数据。链表元素为数据结构中的一个成员，和要存放的数据并列存放。 2. 声明和初始化：有两种方法 ①声明的时候初始化一个链表 LIST_HEAD 宏： #define LIST_HEAD_INIT(name) { &(name), &amp...
linux内核中的list
热门推荐
老鹏
12-26 1万+
本文详细分析了 3.4.112 内核中链表结构的实现，并通过图像和实例进行了详尽的讲解。
Linux内核源码学习(第一天)——Linux内核中的链表
0xDQ的博客
05-08 1199
0x00 前言 linux中的双向链表和传统的双向链表不太一样，是注入了抽象封装灵魂的链表， 他不是把将数据结构塞入链表，而是将链表节点塞入数据 之前在windows里就见识过_ETHREAD结构.....的双向链表，但苦于没有源码，所以在linux里好好康一康。 链表的头文件是list.h（include\linux\list.h）,我们重此来探究 参考文章： https:/...
链表
weixin_48268119的博客
11-02 408
Linux内核链表——看这一篇文章就够了 本文从最基本的内核链表出发，引出初始化INIT_LIST_HEAD函数，然后介绍list_add，通过改变链表位置的问题引出list_for_each函数，然后为了获取容器结构地址，引出offsetof和container_of宏，并对内核链表设计原因作出了解释，一步步引导到list_for_each_entry，然后介绍list_del函数，通过在遍历时list_del链表的不安全行为，引出list_for_each_entry_safe函数，通过本文，我希望读者
图解Linux内核链表
qq_28816873的博客
11-29 2078
list_del_init： /** * list_del_init - deletes entry from list and reinitialize it. * @entry: the element to delete from the list. */ static inline void list_del_init(struct list_head *entry) { __list_del_entry(entry); INIT_LIST_HEAD(entry); } list...
Linux中的list使用
kayshi的博客
11-23 6048
1：使用说明 在linux下有一种常用的链表结构。当你需要很多相同结构体，并想把它们连接在一起。方便你增减或者逐个访问的时候，可以用这种结构。当然你也可以直接用链表指针，那么你就必须自己写，初始化链表，添加和删除，循环访问等函数。如果直接用list，就是直接把struct list_head放在你的结构体里。然后包含一个头文件list.h。就可以直接使用现成的链表操作的各种函数（创建, 增加, 删除和遍历）。z 2：常用函数 2.1 list_head struct list_head { stru
python 删除list
Andrewvw的博客
12-24 947
1.del 2.pop 3.remove 1.del 删除指定位置元素 del(list[1]) #删除列表下标为1的值 无返回值需要print才能输出数据 2.pop 删除最后一个元素 list.pop() 有返回值，返回值为删除的元素 3.remove 删除指定值的元素 list1.remove(1) 无返回值 ...
list_del_init和list_del
最新发布
05-24
list_del_init和list_del都是Linux内核中对于双向链表进行删除操作的函数，但是它们之间有一些细微的区别。 list_del_init函数不仅将要删除的节点从链表中移除，还会将该节点的prev和next指针都设置为NULL，这样...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值