PTA 7 51 兩個有序鍊錶序列的合併 C語言

2021-10-06 01:26:29 字數 672 閱讀 9187

輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。

在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格;若新鍊錶為空,輸出null

1 3 5 -1

2 4 6 8 10 -1

1 2 3 4 5 6 8 10
**如下:

#include #include typedef struct node*list;

//讀入單鏈表

list read()

return head;

} int main()else

newl3=newl3->next;//注意這句

} while(l1!=null)

while(l2!=null)

int flag=0;//記錄是否有資料輸出

l3=l3->next;//跳過頭結點

if(l3==null)

while(l3!=null)

printf("%d",l3->val);

flag=1;

l3=l3->next;

} return 0;

}

pta 7 51 合併兩個有序鍊錶

本題屬於一道水題,但有幾個地方地思想還是值得好好體會,一是在合併時採用帶頭結點的鍊錶避免討論新鍊錶的頭的指向問題,二是相對於網上其他的題解來說,本題解更加簡潔。歡迎各位交流學習。include include typedef struct list node,list list read void ...

7 51 兩個有序鍊錶序列的合併 20分

已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2合併後的新的非降序鍊錶s3。輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格 若新鍊錶為空,輸出null。...

pta 兩個有序鍊錶序列的交集

已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格 若新鍊錶為空,輸...