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 提供的实现替换我的链表？如何将元素插入列表？

Answer 1

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

这全部取自 http://www.manpagez.com/man/3/queue/ 的手册页中的列表示例

完整示例: http://infnis.wikidot.com/list-from-sys-queue-h