一 ：題目

、已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2合并后的新的非降序鏈表S3。

輸入格式:
輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用?1表示序列的結尾（?1不屬于這個序列）。數字用空格間隔。

輸出格式:
在一行中輸出合并后新的非降序鏈表，數字間用空格分開，結尾不能有多余空格；若新鏈表為空，輸出NULL。

輸入樣例:

1 3 5 -1 2 4 6 8 10 -1

輸出樣例:

1 2 3 4 5 6 8 10

二：上碼

#include<bits/stdc++.h> using namespace std;int main(){vector<int>v;while(1){int temp1; cin >> temp1;if(temp1 == -1)break;v.push_back(temp1);}while(1){int temp2; cin >> temp2;if(temp2 == -1)break;v.push_back(temp2);}sort(v.begin(),v.end());if(v.size() != 0){for(int i = 0; i < v.size(); i++){if(i == v.size() - 1){cout << v[i];}else{cout << v[i] << ' ';}}}else{cout << "NULL";} }

這個題沒有用鏈表，后續會繼續更新鏈表做法！！！！！！！！！！！

總結

以上是生活随笔為你收集整理的7-51 两个有序链表序列的合并 (20 分)（vector做法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。