之前有写过List的总结:
c++STL常用容器之List容器——全面总结(附案例解析)(十六)
但是怎么合并两个链表呢:
函数:splice()
看一个案例
合并两个有序增长链表并倒序输出:
有List L1包括1,3,6,9
有List L2包括2,4,5,12,19
合并L1,L2并倒叙输出
#include<iostream>
#include<list>
using namespace std;
void printList(const list<int>& L) {
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
int main() {
list<int