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

目前，我已经实施了一个单独的链接列表，如下所示：

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

…我有一个包含这些链表的结构，如下所示：

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

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

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

然后，从看man queue ，我相信我会通过这样做来初始化列表：

• 你如何用C ++在Linux中创build一个窗口？
• 在linux中使用opencv的c ++快速截图
• 从perf获取用户空间堆栈信息
• 在Linux上更改线程名称（htop）
• sys / types.h位于何处？

 LIST_INIT(&peer_list); LIST_INIT(unchoked_peers); 

不过，我不明白LIST_ENTRY如何转化为列表的用法。 从man页上，它说：“macrosLIST_ENTRY声明一个连接列表中的元素的结构，”但我不明白这是什么意思。

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

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

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

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

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