LIST_ENTRY的介绍以及简单实用（未完待续）

最新推荐文章于 2021-11-16 19:59:13 发布
最新推荐文章于 2021-11-16 19:59:13 发布
阅读量2.6k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hou_Hou_Hou/article/details/8683798
版权
本文介绍了在驱动开发中常用的双向循环链表数据结构，重点讲解了WDK提供的LIST_ENTRY结构体。LIST_ENTRY包含前后节点指针，实际编程中需要结合自定义节点使用。文章列举了如何自定义节点并将其与LIST_ENTRY结合，同时提到了初始化链表、插入删除节点等操作的相关函数和宏。
摘要由CSDN通过智能技术生成

  链表是驱动开发中经常使用的数据结构，以双向循环链表为主。WDK为我们提供了一个名为LIST_ENTRY的结构体，通过它我们可以使用链表。LIST_ENTRY的定义如下：

    typedef struct _LIST_ENTRY {
    struct _LIST_ENTRY  *Flink;    // 指向下一个节点
    struct _LIST_ENTRY  *Blink;    // 指向前一个节点
    } LIST_ENTRY, *PLIST_ENTRY;

  通过定义我们发现LIST_ENTRY结构体有两个子域，分别是指向下一个和上一个节点的指针，这个和我们平时使用的循环链表的节点定义类似。

  然而实际编程中仅仅依靠这个结构体是不够的，因为这个结构体中并不包含我们自己的数据。实际中我们需要自定义节点，并把该节点的一个子域（通常是第一个子域）设置为LIST_ENTRY类型的变量。举例如下：

    struct MYNODE{

    LIST_ENTRY ListEntry;

    int data;

    };

    MYNODE是我们自定义的节点，其中data是我们自己的数据，ListEntry则需要加入到由LIST_ENTRY类型变量组成的链表中。换言之，真正的链表中只包含了LIST_ENTRY类型的变量，通过链表找到特定的LIST_ENTRY变量，再获得包含这个变量的我们自定义的节点，进而获得该节点中的data数据。

    我们需要一个LIST_ENTRY类型的链表头，然后利用WDK为我们定义好的函数或者宏来进行后续操作：

    InitializeListHead，初始化链表头 
    IsListEmpty，判断链表是否为空 
    InsertHeadList，从链表头部插入节点 
    InsertTailList，从链表尾部插入节点 
    RemoveHeadList，从链表头部删除节点 
    RemoveTailList，从链表尾部删除节点 
    CONTAINING_RECORD，由指向LIST_ENTRY类型的指针获得指向自定义节点的指针（例如上面举例的指向MYNODE类型的指针）

Hou_Hou_Hou
关注
【kernel】——宏 list_entry/container_of
tyustli
01-09 505
而 ptr 又是宏 container_of 的一个参数，它是指向 type 结构体中成员 member 的一个指针，所以 __pmtr 也指向 type 结构体成员 member。typeof 是 GNU C 编译器的特有关键字(C 语言中是看不到的)，注意 typeof 只在编译期生效，用于得到变量的类型。({ }) 是 GNU C 的语法扩展(C 语言中也是看不到的)，它的用法和逗号表达式类似，结果为最后一个语句的值。它的作用是用于计算 TYPE 结构体中成员 MEMBER 的偏移量。
DDK 中LIST_ENTRY的用法
weixin_34255793的博客
10-11 441
数据类型 LIST_ENTRY 另一个常见的 Windows 2000 数据类型是 LIST_ENTRY 结构。内核使用该结构将所有对象维护在一个双向链表中。一个对象分属多个链表是很常见的， Flink 成员是一个向前链接，指向下一个 LIST_ENTRY 结构， Blink 成员则是一个向后链接，指向前一个 ...
list_entry的宏定义
自由海，含着风！
04-11 2798
list_entry的宏定义：#define list_entry(ptr, type, member) / ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) 这个倒是不难理解：从一个结构的成员指针找到其容器的指针。但是正因为如此，我的第一感觉是，这个宏的名字应该更加抽象，名字似乎应该改称叫“寻找容器”一类的，查
list_entry
huangwei858的专栏
05-18 546
list_entry(ptr, type, member)语句理解   list_entry(ptr, type, member)语句定义在文件include/linux/list.h中。 00342: /** 00343:  *list_entry-getthestructforthisentry 00344:  *@ptr:the&structlist_headpointer. 00
LIST_ENTRY结构
hustd10的博客
03-04 1860
在Windows驱动相关编程中，会用到该结构。Windows的源代码中大量使用了该结构。该结构用来组成常见的数据结构——双链表，并且带有头部节点。带头部节点的链表相对于不带头部节点的链表简化了一些链表操作，主要是插入和删除。LIST_ENTRY结构如下：typedef struct _LIST_ENTRY { struct _LIST_ENTRY *Flink; struct _LIST_EN
【ZYNQ-7000开发之七】AXI CDMA特点以及在PS端使用的步骤_理论部分 未完待续
热门推荐
RZJMPB的博客
12-22 1万+
本编文章是AXI Central Direct Memory Access v4.1的阅读笔记简介:AXI CDMA 拥有AXI4的全功能，为嵌入式系统提供了高性能的片上互联 。
linux rculist代码分析
xiaoaide01的专栏
09-30 2349
linux内核rcu机制，是在多读线程和一个写线程并发情况下对指针的保户机制，多写并发需要加锁。 常应用于链表的数据操作中。 linux内核rculist.h是对链表带rcu保护机制操作函数的实现和封装，位于kernel/include/linux/ruclist.h 下面介绍rculist中的函数或宏 1、list_next /*  * return the ->next point
minix进程相关学习 未完待续 以及minix源码下载地址
hnust_xiehonghao的专栏
07-31 2364
minix 中进程相关的一些定义 结构 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ kernel/proc.h ++++++++++++++++++++++++++++++++++++++++++++++
我的Altium Designer学习笔记<未完待续>
qq_35893742的博客
01-11 2869
#Altium Designer 类似软件： 1，PADS     //清晰地文件结构 友好直观 2, Cadence  //高速板工具 大型公司行业标准   %60电脑主板 %40手机主板使用这个软件  #使用高像素的相机拍照，然后使用这个软件生成原理图。 #学习建议： # PCB的制作流程： 1，设计电路图； 2，导入原件； 3，原件布局； 4，PCB走线；   //十分
关于list_entry
zhuangshu_feng'‘每天进步一点点
08-28 1445
#define list_entry(ptr, type, member) \ ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))        这句话的意思是获取一个结构体中一个成员在这个结构体中的偏移。type *0是为了计算地址方便。意思是在0这个地址看做有一个虚拟的type类型的变量，那么取一个成员再取这个成
list_entry 理解
hairuiJY
11-16 520
list_entry时kernel里面经常遇到的一个函数，其定义为： #define list_entry(ptr, type, member) \ container_of(ptr, type, member) #define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr); \---------------------（1） (type *)( (ch
list list_entry解析
Eric
05-08 479
在 linux 内核中用到很多list_entery的地方。 但之前一直比较疑惑，怎么透过list_entry 获取指定的结构体的地址？？？ 比如有以下结构体list_node，list_entry的功能，就是透过list的地址，获取到对应的struct list_node的地址 typedef struct list_node { int dat; struct lis...
LIST_ENTRY链表学习
ShadowAssassin的专栏
08-22 6283
链表是驱动开发中经常遇到的一个数据结构，主要是双向循环链表；要使用链表，需要用到一个LIST_ENTRY的结构，其定义如下： typedef struct _LIST_ENTRY { struct _LIST_ENTRY *Flink; // 指向下一个节点 struct _LIST_ENTRY *Blink; // 指向前一个节点 } LIST_ENTR
LIST_ENTRY
World-wang
07-25 611
链表是驱动开发中经常遇到的一个数据结构，主要是双向循环链表；要使用链表，需要用到一个LIST_ENTRY的结构，其定义如下： typedef struct _LIST_ENTRY {     struct _LIST_ENTRY  *Flink;    // 指向下一个节点     struct _LIST_ENTRY  *Blink;    // 指向前一个节点 } LIST_E
list_for_each_entry含义以及示例
最新发布
06-03
`list_for_each_entry` 是 Linux 内核中用于遍历双向链表的宏，它可以在链表中遍历每个节点，并且可以访问每个节点的成员。 它的语法如下： ``` list_for_each_entry(pos, head, member) ``` 其中，`pos` 是遍历链表时当前节点的指针，`head` 是链表头指针，`member` 是链表节点中指向下一个节点的成员指针。 下面是一个示例： ```c #include <stdio.h> #include <stdlib.h> #include <stddef.h> #include "list.h" struct student { char name[20]; int age; struct list_head list; }; int main() { struct student *stu1, *stu2, *stu3; struct student *pos; struct list_head *head; int i; // 初始化链表头 head = (struct list_head *)malloc(sizeof(struct list_head)); INIT_LIST_HEAD(head); // 添加节点到链表 stu1 = (struct student *)malloc(sizeof(struct student)); strcpy(stu1->name, "Tom"); stu1->age = 18; list_add_tail(&stu1->list, head); stu2 = (struct student *)malloc(sizeof(struct student)); strcpy(stu2->name, "Jerry"); stu2->age = 20; list_add_tail(&stu2->list, head); stu3 = (struct student *)malloc(sizeof(struct student)); strcpy(stu3->name, "Mike"); stu3->age = 22; list_add_tail(&stu3->list, head); // 遍历链表 printf("遍历链表:\n"); list_for_each_entry(pos, head, list) { printf("name: %s, age: %d\n", pos->name, pos->age); } // 释放节点 list_for_each_entry(pos, head, list) { list_del(&pos->list); free(pos); } // 释放链表头 free(head); return 0; } ``` 输出结果： ``` 遍历链表: name: Tom, age: 18 name: Jerry, age: 20 name: Mike, age: 22 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值