1-7 兩個有序鍊錶序列的交集 (20分)
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。
輸入格式:
輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。
輸出格式:
在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。
輸入樣例:
1 2 5 -1
2 4 5 8 10 -1
輸出樣例:
2 5
#include
#include
using
namespace std;
vector<
int> s1,s2;
intmain()
while(1
)int i=
0,j=
0,flag=0;
if(s1.
size()
==0||s2.
size()
==0)else
else
if(s1[i]
>s2[j]
)else}if
(flag==0)
cout<<
"null";}
}
兩個有序鍊錶序列的交集 20分
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸...
兩個有序鍊錶序列的交集
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1 表示序列的結尾 1 不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 ...
兩個有序鍊錶序列的交集
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 2 ...