list链表的使用

  1. list_for_each_entry_safe
c 复制代码
list_for_each_entry_safe(pos, n, head, member)

pos:指向当前链表节点的指针,类型为链表元素的结构体类型。

n:指向下一个链表节点的指针,类型与 pos 相同,用于临时保存下一个节点,防止在删除当前节点后丢失链表信息。

head:链表的头节点。

member:链表节点在结构体中的成员名称。

  1. list_for_each_entry
c 复制代码
链表遍历过程的一个封装
#define list_for_each_entry(pos,head,member)\
    for(pos=list_entry((head)->next,typeof(*pos),member);\
        &pos->member!=(head);\
        pos=list_entry(pos->member.next,typeof(*pos),member))

pos:链表中节点的指针

head:链表的头结点指针

member:链表节点中链接前后节点的成员变量名

  1. list_entry
    用于获取包含某个成员变量的结构体指针。
c 复制代码
#define list_entry(ptr,type,member)\
    container_of(ptr,type,member)

ptr:包含成员变量的指针

type:包含成员变量的结构体类型

member:成员变量的名称

  1. 例子
c 复制代码
struct student{
    int id;
    char name[20];
    struct list_head list;
};
struct list_head student_list;//链表头节点
struct student *stu;
list_for_each_entry(stu,&student_list,list) {
    printf("id:%d,name%s\n",stu->id,stu->name);
}
相关推荐
郝学胜-神的一滴14 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
戊本菌16 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_0717 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
嵌入式 Linux手记19 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
FR02EN7771 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa2 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Hhy_11072 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法