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

c++
小樊
83
2024-07-21 02:08:56

在C++中，可以使用std::merge函數(shù)來(lái)合并兩個(gè)已經(jīng)排序的鏈表。以下是一個(gè)示例代碼：

#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};

    // 將兩個(gè)鏈表合并到新的鏈表中
    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;
}

在上面的示例中，我們首先創(chuàng)建了兩個(gè)排序過(guò)的鏈表list1和list2。然后使用std::merge函數(shù)將這兩個(gè)鏈表合并到新的鏈表mergedList中。最后，我們遍歷輸出了合并后的鏈表。

0 踩