c++ - O(1) std 或 boost 列表连接

Question

是否有一种数据结构，例如std::list允许将一个列表 O(1) 连接到另一个列表的末尾？即列表A 中的最后一项链接到列表B 的第一项？

Answer 1

是的，std::list::splice()允许您在恒定时间内连接两个 std::list。