c++ - 在 O(1) 复杂度中连接 C++ 中的两个列表

Question

如果我们知道最后一个元素，我们可以在 O(1) 时间内连接两个链表。那么，有什么方法可以使用内置数据结构在 C++ 中连接两个列表，或者我必须自己实现链表然后使用它？

Answer 1

std::list<int> l1 = create();
std::list<int> l2 = create();
l1.splice(l1.end(), l2);

请注意，这会清空 l2 并将其元素移动到 l1。