c++ - O(1) std または boost リストの連結

Question

std::listのような、あるリストを別のリストの最後に O(1) 連結できるデータ構造はありますか? つまり、リスト A の最後の項目は、リスト B の最初の項目にリンクされていますか?

Answer 1

はい、std::list::splice()を使用すると、2 つの std::list を一定時間で連結できます。