温馨提示×

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

c++
小樊
82
2024-07-21 02:08:56
栏目: 编程语言

在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中。最后,我们遍历输出了合并后的链表。

0