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);
}
相关推荐
绝知此事10 小时前
【算法突围 01】线性结构与哈希表:后端开发的收纳术
java·数据结构·算法·面试·jdk·散列表
LuminousCPP11 小时前
数据结构 - 线性表第四篇:C 语言通讯录优化升级全记录(踩坑 + 思考)
c语言·开发语言·数据结构·经验分享·笔记·学习
AI算法沐枫12 小时前
深度学习python代码处理科研测序数据
数据结构·人工智能·python·深度学习·决策树·机器学习·线性回归
m0_6294947313 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户14 小时前
用队列实现栈
数据结构·算法
浩浩测试一下14 小时前
汇编 标志位寄存器 (逆向分析 )
c语言·汇编·逆向·windows编程·标志寄存器
SuperByteMaster15 小时前
uart中断发送和接收处理
c语言
欧米欧15 小时前
C++进阶数据结构之搜索二叉树
开发语言·数据结构·c++
小江的记录本15 小时前
【Java基础】反射与注解:核心原理、自定义注解、注解解析方式(附《思维导图》+《面试高频考点清单》)
java·数据结构·python·mysql·spring·面试·maven
Trouvaille ~16 小时前
【Redis篇】初识 Redis:特性、应用场景与版本演进
数据结构·数据库·redis·分布式·缓存·中间件·持久化