C++ List Sort 排序后的链表如何合并

在C++中，可以使用std::merge函数来合并两个已经排序的链表。以下是一个示例代码：

#include <iostream>#include <list>#include <algorithm>int main() {    std::list<int> list1 = {1, 3, 5, 7, 9};    std::list<int> list2 = {2, 4, 6, 8, 10};    // 将两个链表合并到新的链表中    std::list<int> mergedList;    std::merge(list1.begin(), list1.end(), list2.begin(), list2.end(), std::back_inserter(mergedList));    // 输出合并后的链表    for (int num : mergedList) {        std::cout << num << " ";    }    return 0;}

在上面的示例中，我们首先创建了两个排序过的链表list1和list2。然后使用std::merge函数将这两个链表合并到新的链表mergedList中。最后，我们遍历输出了合并后的链表。