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);
}
相关推荐
iFlyCai1 小时前
C语言中的指针
c语言·数据结构·算法
查古穆1 小时前
栈-有效的括号
java·数据结构·算法
汀、人工智能1 小时前
16 - 高级特性
数据结构·算法·数据库架构·图论·16 - 高级特性
汀、人工智能4 小时前
[特殊字符] 第2课:字母异位词分组
数据结构·算法·链表·数据库架构··字母异位词分组
良木生香4 小时前
【C++初阶】:C++类和对象(下):构造函数promax & 类型转换 & static & 友元 & 内部类 & 匿名对象 & 超级优化
c语言·开发语言·c++
网安INF4 小时前
数据结构第一章复习:基本概念与算法复杂度分析
数据结构·算法
无巧不成书02185 小时前
C语言零基础速通指南 | 1小时从入门到跑通完整项目
c语言·开发语言·编程实战·c语言入门·零基础编程·c语言速通
xiaoye-duck6 小时前
【C++:哈希表封装】哈希表封装 myunordered_map/myunordered_set 实战:底层原理 + 完整实现
数据结构·c++·散列表
汀、人工智能6 小时前
[特殊字符] 第3课:最长连续序列
数据结构·算法·数据库架构·图论·bfs·最长连续序列
Kethy__6 小时前
计算机中级-数据库系统工程师-数据结构-图
数据结构·算法·软考··数据库系统工程师·计算机中级