c - 如何使用 sys/queue.h 中的列表？

Question

目前，我已经实现了一个单链表，如下所示：

struct PeerNode {
     struct Peer* cargo;
     struct PeerNode* next;
};

...而且我有一个包含几个这样的链表的结构，如下所示：

struct Torrent {
     ...
     struct PeerNode* peer_list;
     struct PeerNode* unchoked_peers;
     ...
}

我想通过使用提供的宏来替换它sys/queue.h。我收集到我可以用这样的东西替换我的代码：

struct Torrent {
     ...
     LIST_ENTRY(PeerNode, Peer) peer_list;
     struct PeerNode* unchoked_peers;
     ...
}

然后，通过查看man queue，我相信我会通过执行以下操作来初始化列表：

LIST_INIT(&peer_list);
LIST_INIT(unchoked_peers);

但是，我不明白如何LIST_ENTRY影响列表的使用。从man页面上看，它说：“宏LIST_ENTRY声明了一个连接列表中元素的结构”，但我真的不明白这是什么意思。

为什么我要声明一个结构来连接列表中的元素？每个节点不应该像我最初的链表实现那样通过指针连接到下一个节点吗？我将如何用提供的实现替换我的链接列表sys/queue.h？如何将元素插入列表？

score 38 · Accepted Answer

LIST_ENTRY 创建字段以放入适合链接元素的结构中，因此您不必关心这些指针的细节。

struct foo {
    int a, b, c;
    /* This is instead of "struct foo *next" */
    LIST_ENTRY(foo) pointers;
};

然后创建一个列表，您将使用 LIST_HEAD()：

struct Torrent {
    LIST_HEAD(foo_list, foo) bar;
};

您可以使用 LIST_INIT() 初始化列表标题：

struct Torrent t;
LIST_INIT(&t.bar);

您可以使用 LIST_INSERT_*() 宏插入元素：

struct foo *item = malloc(sizeof(struct foo));
LIST_INSERT_HEAD(&t.bar, item, pointers);

1 回答 1