兩個有序鏈表序列的合併 （20 分）

7-90 兩個有序鏈表序列的合併 （20 分）ios 已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2合併後的新的非降序鏈表S3。c++ 輸入格式: 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。函數 輸出格式: 在一行中輸出合併後新的非降序鏈表，數字間用空格分開，結尾不能有多餘空格；若新鏈表爲空，輸出NULL。設計

>>阅读原文<<