7-3 兩個有序鏈表序列的交集 (20 分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的交集新鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔 ...
已知兩個非降序鏈表序列S 與S ,設計函數構造出S 與S 的交集新鏈表S 。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 表示序列的結尾 不屬於這個序列 。數字用空格間隔。 輸出格式: 在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多余空格 若新鏈表為空,輸出NULL。 輸入樣例: 輸出樣例: ...
2017-10-21 10:12 0 2660 推薦指數:
7-3 兩個有序鏈表序列的交集 (20 分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的交集新鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔 ...
已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的交集新鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−表示序列的結尾(−不屬於這個序列)。數字用空格間隔。 輸出格式: 在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多余空格 ...
已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2合並后的新的非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−表示序列的結尾(−不屬於這個序列)。數字用空格間隔。 輸出格式: 在一行中輸出合並后新的非降序鏈表,數字間用空格分開,結尾不能有 ...
已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。 輸出格式: 在一行中輸出合並后新的非降序鏈表 ...
已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用-1−1表示序列的結尾(-1−1不屬於這個序列)。數字用空格間隔。 輸出格式: 在一行中輸出合並后新的非降序鏈表,數字間用空格分開 ...
本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將L1和L2合並為一個非遞減的整數序列。應直接 ...
7-51 兩個有序鏈表序列的合並(20 分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格 ...
本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: List Merge( List L1, List L2 ); 其中List結構定義如下: typedef struct Node *PtrToNode; struct Node ...