O(1) std or boost list concatenate

Question

Is there a data structure, such as std::list, that allows O(1) concatenation of one list to the end of another? I.e. the final item in list A is linked to the first item of list B?

Answer 1

Yes, std::list::splice() allows you to concatenate two std::list's in constant time.