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

Question

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

标签： c++data-structures

Answer 1

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

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