PAT 兩個有序鏈表序列的合併

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

>>阅读原文<<