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);
}
相关推荐
艾莉丝努力练剑36 分钟前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
黑听人1 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
汤姆爱耗儿药6 小时前
专为磁盘存储设计的数据结构——B树
数据结构·b树
看到我,请让我去学习7 小时前
OpenCV编程- (图像基础处理:噪声、滤波、直方图与边缘检测)
c语言·c++·人工智能·opencv·计算机视觉
倔强的小石头_9 小时前
【C语言指南】函数指针深度解析
java·c语言·算法
许小燚14 小时前
线性表——双向链表
数据结构·链表
jz_ddk15 小时前
[学习] C语言数学库函数背后的故事:`double erf(double x)`
c语言·开发语言·学习
qqxhb16 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
无小道16 小时前
c++-引用(包括完美转发,移动构造,万能引用)
c语言·开发语言·汇编·c++
晚云与城17 小时前
【数据结构】顺序表和链表
数据结构·链表