Linux内核中经典链表 list_head 常见使用方法解析

最新推荐文章于 2022-04-06 17:09:20 发布
最新推荐文章于 2022-04-06 17:09:20 发布
阅读量143 收藏
点赞数
分类专栏： Linux kernel 文章标签： 链表 linux list
原文链接：https://blog.csdn.net/wanshilun/article/details/79747710
版权
沧海中一粟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux内核链表（移植完成）
02-07
linux内核链表设计的得十分巧妙，代码将其从内核代码总移植出来，可适用于应用程序软件。
深入浅出linux内核源代码之双向链表list_head pdf codes
04-07
通过学习这份PDF文档和代码，读者将能够深入理解Linux内核中`list_head`双向链表的实现原理和使用方法，这对于理解和定制Linux内核，或者在用户空间开发需要高效链表操作的应用程序都是非常有价值的。
linux 内核链表操作头文件list.h
zz460833359的博客
01-05 575
#ifndef _LINUX_LIST_H #define _LINUX_LIST_H #define inline __inline #define LIST_POISON1 (void *) 0x00100100 #define LIST_POISON2 (void *) 0x00200200 #define prefetch(x) x #define offsetof(TYPE, MEMBER) ((int) &((TYPE *)0)->MEMBER) #define con...
linux内核编程之list_head
程序猿的挨踢人生
01-01 3847
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。邮箱：shallnew*163.com】 linux内核头文件 #include 中定义了一个list_head类型的结构体: struct list_head { struct list_head *next, *prev; }; 一般我们的链表节点都包含许多成员，要使用list_head结构体来构造链表的
广播网络基础(1)_了解list.h头文件
m0_47633743的博客
04-06 409
广播网络基础(1)_了解list.h头文件 基础数据结构封装 一、offsetof函数 # include <stddef.h> # include <stdio.h> struct address{ char name[50]; char street[50]; int phone; }; int main(){ printf("address 结构中的 name 偏移 = %ld 字节。\n", offsetof(struct addr
Linux内核list_head学习（二）
weixin_33915554的博客
06-02 126
前一篇文章讨论了list_head 结构的基本结构和实现原理，本文主要介绍一下实例代码。 自己如果想在应用程序中使用list_head 的相应操作（当然应该没人使用了，C++ STL提供了list 用起来貌似更方便）， 在应用程序中需要包含自己的 "list.h" 头文件： /* 注：这个list.h 是为了配合示例程序而建的，内容来自：linux/include/linux/list....
Linux内核设备驱动之内核中链表的使用笔记整理
09-15
本文主要探讨了如何在Linux内核设备驱动中使用链表，包括其基本结构、初始化、操作和遍历。 首先，链表的基本结构由`struct list_head`定义，它包含两个指针成员`next`和`prev`，用于构建双循环链表。与传统的双...
Linux内核之list_head
09-01
Linux内核之list_head,通常链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，指针域用于建立与下一个节点的联系。按照指针域的组织以及各个节点之间的联系形式，链表又可以分为单链表、双链表、...
深入浅出linux内核源代码之双向链表list_head.pdf
09-10
深入浅出linux内核源代码之双向链表list_head,深入地讲解了list_head的结构和相关的函数，非常好，包会的。
linux 内核list head,深入理解linux内核list_head的实现
weixin_30488835的博客
05-03 332
前言：在linux源代码中有个头文件为list.h。很多linux下的源代码都会使用这个头文件，它里面定义了一个结构,以及定义了和其相关的一组函数，这个结构是这样的：点击(此处)折叠或打开struct list_head{struct list_head *next, *prev;};那么这个头文件又是有什么样的作用呢，这篇文章就是用来解释它的作用，虽然这是linux下的源代码，但对于学习C语言的...
list_head 源码
05-04
list_head 源码
linux内核链表移植详解
LuckyDog0623的博客
01-01 792
1、介绍 linux内核链表重要是针对：普通链表无法管理所有结构体节点串联起来；普通链表利用一种结构只能表示一个对象。加入我只想对某个节点添加某种属性int number；将会需要改变所有节点结构体。 struct list_node{ int value1; char value2; struct list_node *next; struct list_node *prev; }; 改成内核链表的方式： struct list_node{ struct list_node *n
list.h头文件分析
大象大象啥模样。。。
10-21 3533
序：觉得这哥们写的不错，再转来给大家看。双链表的应用在内核中随处可见，list.h头文件集中定义了双链表（struct list_head结构体）的相关操作。比如这里的一个头文件中就有大量的struct list_head型的数据。关于list.h的分析，网上资料很多，这里只是记录我在分析list.h中遇到的问题。0.struct list_head结构体可能这样写，更让我们习惯：1struct list_head {2struct list_head *next;3struct list_head *pr
浅谈list.h头文件之双向循环链表
eager7的专栏
01-06 1693
这两天看了下/usr/src/linux/list.h文件，感受颇多，里面主要讲了两种链表：双向循环链表和哈希链表，以及他们的一些基本的操作！下面来和大家分享下我的分析过程：（申明：我以下分析基于的内核版本是：2.6.32-24） 19 struct list_head {   20 struct list_head *next, *prev;   21 }; 这里
Linux内核中的通用链表list.h在windows下的移植实现
dijkstar的专栏
02-15 5518
在windows的通用开发平台上，有MFC或者STL的支持，很少自己去编写一个链表list程序。现在把Linux下的list.h取出来，在Windows平台上实现： 我这里用的是Linux2.4版本的，2.6版本的其实都一样，下面是修改后的list.h源文件，注意几点：① 注释掉了和Linux相关的字眼，如第三行等等，添加了prefetch(w)两个函数的实现；② 因为是在C语言下实现（
内核链表详解 (struct list_head)
qq_33472414的博客
10-13 2105
1.自己实现内核链表的部分 2.内核链表使用举例 #include <stdio.h> struct list_head { struct list_head * prev; struct list_head * next; }; #define LIST_HEAD_INIT(name) { &(name), &(name) } #define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name)
linux内核链表使用
达闻东的专栏
03-16 8907
Linux内核链表的核心思想是：在用户自定义的结构A中声明list_head类型的成员p，这样每个结构类型为A的变量a中，都拥有同样的成员p，如下： struct A{ int property; struct list_head p; } 其中，list_head结构类型定义如下： struct list_head { struct list_head *next,*prev;
解释内核中LIST_HEAD的使用，并举例
最新发布
06-14
在 Linux 内核中，`LIST_HEAD` 是一个宏定义，用于定义一个双向链表的头节点。这个头节点并不存储任何数据，仅仅是用来维护链表。 下面是一个例子，假设我们有一个结构体 `person`，其中包含了一个 `struct list_head` 类型的成员 `list`，用来将多个 `person` 结构体连接成一个双向链表： ```c #include <linux/list.h> struct person { char name[20]; int age; struct list_head list; }; LIST_HEAD(person_list); ``` 上面的代码中，我们首先包含了 `list.h` 头文件，然后定义了一个 `person` 结构体，其中包含了一个 `list` 成员，用来连接多个 `person` 结构体。接着，我们使用 `LIST_HEAD` 宏定义了一个名为 `person_list` 的头节点，用来维护这个双向链表。 在代码中，我们可以使用 `list_add`、`list_del`、`list_for_each` 等函数来操作这个链表，例如： ```c struct person *p1, *p2, *p3; p1 = kmalloc(sizeof(struct person), GFP_KERNEL); p2 = kmalloc(sizeof(struct person), GFP_KERNEL); p3 = kmalloc(sizeof(struct person), GFP_KERNEL); strcpy(p1->name, "Alice"); p1->age = 20; INIT_LIST_HEAD(&p1->list); strcpy(p2->name, "Bob"); p2->age = 25; INIT_LIST_HEAD(&p2->list); strcpy(p3->name, "Charlie"); p3->age = 30; INIT_LIST_HEAD(&p3->list); list_add(&p1->list, &person_list); list_add(&p2->list, &person_list); list_add(&p3->list, &person_list); struct person *p; list_for_each_entry(p, &person_list, list) { printk(KERN_INFO "Name: %s, Age: %d\n", p->name, p->age); } ``` 上面的代码中，我们先分别申请了三个 `person` 结构体，并将它们初始化。然后，我们使用 `list_add` 函数将它们添加到 `person_list` 链表中。最后，我们使用 `list_for_each_entry` 函数遍历整个链表，并输出每个 `person` 结构体的姓名和年龄。 这就是 `LIST_HEAD` 的使用方法和一个简单的例子。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值