【C++ 库】list_head 的使用

原创已于 2023-01-10 12:39:47 修改 · 384 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2023-01-09 19:18:38 首次发布

工程开发专栏收录该内容

16 篇文章

订阅专栏

list_head是C编程中用于初始化双链表的一个宏定义，它通过LIST_HEAD_INIT创建一个structlist_head结构体，常用于Linux内核或其他系统中的数据结构管理。LIST_HEAD(name)定义了一个名为name的list_head实例，并将其设置为初始状态。

list_head 入侵式的双链表。

初始化

LIST_HEAD(list);

源代码

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

遍历


struct Node {
  int value;
  char *name;

  list_head list;
};

Node lists[3] = {[0] = {.value = 0, .name = "apple"},
                   [1] = {.value = 1, .name = "lionel"},
                   [2] = {.value = 2, .name = "xiaomi"}};

  LIST_HEAD(list);

  list_add_tail(&lists[0].list, &list);
  list_add_tail(&lists[1].list, &list);
  list_add_tail(&lists[2].list, &list);

  list_head *mod = nullptr;
  list_for_each(mod, &list) {
    Node *inode;
    //节点指针 类型 节点listhead 名字
    inode = list_entry(mod, Node, list);
    printf("%d %s\n", inode->value, inode->name);
  }