【C++ 库】list_head 的使用

Lionel_Coder

已于 2023-01-10 12:39:47 修改

阅读量252

点赞数

分类专栏： # 工程开发文章标签： c++

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

本文链接：https://blog.csdn.net/Lionel_Coder/article/details/128614909

版权

工程开发专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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);
  }