c - 流量控制滑动窗口的实现。静态队列(数组)与动态链表哪个更好？

Question

我正在为一个简单的协议(protocol)实现一个滑动窗口。我使用静态循环队列(数组)来实现窗口，因为我认为它很有效。
但是我的一个 friend 说，他见过tcp中滑动窗口的实现，它使用了链表。我认为他没有看到，因为他不知道网络代码位于发行版中的哪里。
无论如何，这是实现流量控制滑动窗口的更好方法。
1.环形队列
2.链表
3.或者其他什么。

有什么建议或代码实现吗？

Answer 1

更好有点主观/取决于您的目标/如何使用数据结构 - 链接列表可能更好地避免将头复制到数组中，但这是以复杂化缓冲区的跟踪为代价的列出项目。搜索链接列表更难/更慢，但如果插入的内容多于检索的内容，这是一个合理的权衡。