之前有写过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>L1{1,3,6,9};
list<int>L2{2,4,5,12,19};
L1.splice(L1.end(), L2);
L1.sort();
L1.reverse();
printList(L1);
本文介绍了如何使用C++ STL中的List容器的splice()函数来合并两个链表,并通过一个案例展示了如何将两个有序链表合并后进行倒序输出。案例中,List L1包含1,3,6,9,List L2包含2,4,5,12,19,最终将L2合并到L1末尾并反转输出。"
84991209,8008819,面向过程与面向对象编程解析,"['编程基础', '面向对象编程', '软件设计']
订阅专栏 解锁全文

1507

被折叠的 条评论
为什么被折叠?



