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

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

>>阅读原文<<