使用圆形双向链表。它具有O(1)插入和删除。(也许这就是您的讲师所指的“二进制列表”。)
有趣的事实:您可以使用带有XOR技巧的代码来减少双链表的内存使用率。由于更好的缓存行为,较低的内存利用率将意味着较大列表的速度更快。在XOR链接列表上还有一个SOQ&A,详细列出了它的一些缺点。

使用圆形双向链表。它具有O(1)插入和删除。(也许这就是您的讲师所指的“二进制列表”。)
有趣的事实:您可以使用带有XOR技巧的代码来减少双链表的内存使用率。由于更好的缓存行为,较低的内存利用率将意味着较大列表的速度更快。在XOR链接列表上还有一个SOQ&A,详细列出了它的一些缺点。