Linux Kernel list_head链表图解

已于 2023-03-01 14:45:22 修改
阅读量196 收藏 1
点赞数
分类专栏： kernel 文章标签： 链表 list 数据结构
于 2023-03-01 09:34:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_35552527/article/details/129274384
版权

文章目录

1. INIT_LIST_HEAD(struct list_head *list)

在这里插入图片描述

2. list_add_tail(struct list_head *new, struct list_head *head)

添加第一个成员new1
在这里插入图片描述
添加第二个成员new2
在这里插入图片描述

list_add_tail从head的next指针看，新成员被添加到链表末尾。

3. list_add(struct list_head *new, struct list_head *head)

添加第一个成员new1
在这里插入图片描述
添加第二个成员new2
在这里插入图片描述
list_add从head的next指针看，新成员被添加到链表开头。

3.3.1详解linux内核链表list_head及其接口应用
鹰之翔
11-23 943
在一般的链表学习过程中，链表的数据结构组成，如下所示，通过增加next结点指针来实现数据的相连。void *data;但这样的缺点就是，实现链表与数据宿主耦合到一起，链表的数据组织（增删修改）不能重用，不同的数据，需要重复的造轮子。而将用户数据结构定义成如下形式，void *data;这样，sk_custom通过list_head的接口，进行链表的增删查，避免重复造轮子。// 定义一个链表// 用INIT_LIST_HEAD函数初始化链表。
Linux内核链表使用方法
最新发布
hinewcc的博客
07-07 1875
Linux内核链表使用方法介绍
linux内核链表list_head
baidu_38797690的博客
12-23 1648
介绍一下Linux内置的双向量表list_head的使用方法，包括初始化、插入节点、删除节点等。
Linux内核中的list_head双向链表详解
jinking01的专栏
10-09 2144
做内核驱动开发经常会使用linux内核最经典的双向链表 list_head， 以及它的拓展接口(或者宏定义)： list_add , list_add_tail, list_del , list_entry ,list_for_each , list_for_each_entry ...... 每次看到这些接口，感觉都很像，今天专门研究了一下内核，对它们做一些总结，希望为后续开发提供方便。 首先找到list_head 结构体定义，kernel/inclue...
linux文件系统基础--内核常用的链表结构hlist_head list_head hlist_node
jinking01的专栏
03-26 1584
一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 通常链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，指针域用...
linux内核链表图解,Linux 内核链表的使用及深入分析
weixin_35347870的博客
04-30 679
本文详细分析了 2.6.x 内核中链表结构的实现，并通过实例对每个链表操作接口进行了详尽的讲解。链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。通常链表数据...
图解Linux内核链表
qq_28816873的博客
11-29 2458
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内核链表,内核链表详解，内核链表封装
qq_45698138的博客
05-18 1334
常规链表的缺陷 ​ 传统的双向循环链表概念简单，操作方便，但存在有致命的缺陷，用一句话来概括就是： 每一条链表都是特殊的，不具有通用性。换句话说，对于每一种不同的数据，所构建出来的 传统链表都是跟这些数据相关的，所有的链表操作函数也都是数据相关的，换一种数据节点， 则所有的操作函数都需要一一重写编写，这种缺陷对于一个具有成千上万种数据节点的工程 来说是灾难性的，是不可接受的 Linux内核链表的原理 （1）把传统链表中的“链”抽象出来，使之成为一条只包含前后指针的纯粹的双循环链表，这样的链表由于不含
Linux系统笔记：内核链表
mbs706的博客
08-01 3068
内核链表是在Linux开发中经常用到的一种存储结构，它比普通的单向链表、双向链表更加强大，更加好用。 一、首先回顾一下单向链表与双向链表 1、单向链表： 单向链表节点结构体： struct link_list { int data;//数据域 struct link_list * next;//指针域 }; 单向循环链表结构如图所示： 2、双向链表 双向链表节点结构体： struct link_list { int data;//数据域 struct link_list * next;//指针域
Linux内核源码学习(第一天)——Linux内核中的链表
0xDQ的博客
05-08 1361
0x00 前言 linux中的双向链表和传统的双向链表不太一样，是注入了抽象封装灵魂的链表， 他不是把将数据结构塞入链表，而是将链表节点塞入数据 之前在windows里就见识过_ETHREAD结构.....的双向链表，但苦于没有源码，所以在linux里好好康一康。 链表的头文件是list.h（include\linux\list.h）,我们重此来探究 参考文章： https:/...
linux的slub算法原理,图解slub
weixin_35748716的博客
05-13 1050
图解slub作者：smcdef 发布于：2018-2-22 21:02分类：内存管理1.前言在Linux中，伙伴系统(buddy system)是以页为单位管理和分配内存。但是现实的需求却以字节为单位，假如我们需要申请20Bytes，总不能分配一页吧！那岂不是严重浪费内存。那么该如何分配呢？slab分配器就应运而生了，专为小内存分配而生。slab分配器分配内存以Byte为单位。但是slab分配器并...
Linux中的两个经典宏定义：获取结构体成员地址，根据成员地址获得结构体地址；Linux中双向链表的经典实现。...
weixin_30655569的博客
10-05 1583
倘若你查看过Linux Kernel的源码，那么你对offsetof和container_of这两个宏应该不陌生。这两个宏最初是极客写出的，后来在Linux内核中被推广使用。 1. offsetof 1.1 offsetof介绍 定义：offsetof在linux内核的include/linux/stddef.h中定义。#define offsetof(TYPE, MEMB...
设备树(一):DTS/DTB文件语法、格式
qq_35552527的博客
04-19 2052
1.dts文件格式 (1) 语法: Devicetree node格式: [label:] node-name[@unit-address] { [properties definitions] [child nodes] }; Property格式1: [label:] property-name = value; Property格式2(没有值): [label:] pro...
Linux regmap机制浅析
qq_35552527的博客
12-24 1822
kernel version：4.9.186 software platform：Qualcomm android 10
Kernel 中断子系统(六)：GPIO中断处理流程
qq_35552527的博客
11-05 1412
kernel version：4.9.186 software platform：Qualcomm android 10
rk3288 kernel4.4 make menuconfig 问题
qq_35552527的博客
05-23 1316
执行make ARCH=arm rockchip_defconfig 后 通过 make menuconfig 修改内配置后 执行make ARCH=arm rk3288-firefly-reload.img会有如下提示 scripts/kconfig/conf --silentoldconfig Kconfig * * Restart config... * * * General setup * Cross-compiler tool prefix (CROSS_COMPILE) [] Compil
设备树(三):device_node转换为platform_device
qq_35552527的博客
04-27 1238
kernel版本：4.4.143 //kernel启动会通过下面的函数调用按顺序执行.init.data代码段中的函数 --> start_kernel // init/main.c ----> rest_init(); ------> pid = kernel_thread(kernel_init, NULL, CLONE_FS); --------> kerne...
设备树(二):dtb展开为device_node
qq_35552527的博客
04-24 788
-> start_kernel(void) –> setup_arch(&command_line) —> mdesc = setup_machine_fdt(__atags_pointer) ----> early_init_dt_verify(phys_to_virt(__atags_pointer) -----> initial_boot_para...
kernel VFS(Virtual File System) 四个主要数据结构
qq_35552527的博客
07-21 358
1. 超级块, 代表一个具体的已安装的文件系统。 struct super_block 2. 索引节点，代表一个具体文件。 struct inode 索引节点对象包含了内核操作文件或目录时需要的全部信息。对于Unix风格的文件系统来说，这些信息可以从磁盘索引节点直接读入。索引节点对象必须在内存中创建，以便于文件系统使用。 一个索引节点代表文件系统中(但是索引节点仅当文件被访问时，才在内存中创建)的一个文件，它也可以是设备或管道这样的特殊文件。 3. 目录项 struct dentry 为了
Linux内核中的list_head链表详解
在Linux操作系统中，`list_head`是一个核心的链表结构，广泛用于内核的各种数据管理。这个结构提供了一种高效且灵活的方式来组织和操作数据，允许动态地添加、删除和遍历元素。在深入理解`list_head`之前，我们首先...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值