O（1）std或boost列表连接

Question

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

Answer 1

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