struct list_head/LIST_HEAD以及LIST_HEAD_INIT/INIT_LIST_HEAD

水木无痕

于 2018-09-27 14:26:09 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：内核

本文链接：https://blog.youkuaiyun.com/yxfabcdefg/article/details/82866669

内核专栏收录该内容

15 篇文章

订阅专栏

本文介绍了使用LIST_HEAD和LIST_HEAD_INIT宏初始化双向链表头节点的方法。通过这两个宏，可以简便地设置链表头节点的next和prev指针，使其形成自环，便于后续元素的插入和删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

仅仅为struct list_head相关的两个宏:

#define LIST_HEAD_INIT(name) { &(name), &(name) }

#define LIST_HEAD(name) \
        struct list_head name = LIST_HEAD_INIT(name)


static inline void INIT_LIST_HEAD(struct list_head *list)
{
        list->next = list;
        list->prev = list;
}

定义了双向链表的头节点

可以如下:
LIST_HEAD(head);
或者:
struct list_head head;
LIST_HEAD_INIT(head);

#define LIST_HEAD_INIT(name) { &(name), &(name) }

用head的地址初始化其两个成员next和prev ，使其都指向自己

struct list_head {
        struct list_head *next, *prev;
};