資料結構實驗之鍊表五 單鏈表的拆分

2022-07-31 11:09:10 字數 983 閱讀 4070

輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。

第一行輸入整數n;;

第二行依次輸入n個整數。

第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數;

第二行依次輸出偶數子鍊錶的所有資料;

第三行依次輸出奇數子鍊錶的所有資料。

10

1 3 22 8 15 999 9 44 6 1001

4 6

22 8 44 6

1 3 15 999 9 1001

不得使用陣列!

view code

1 #include 2 #include 3 typedef struct

node

4node;

8 node *creat(intn)9

23return

head ;24}

25struct node *split(struct node *head1)

2643

else

4449 p=q ;

50if(q!=null)

51 q=q->next ;52}

53return

(head2);54}

55int

main()

5673

while(h2->next!=null)

7478 printf("

%d %d\n

",k,g) ;

79 s1 = s1->next ;

80while(s1!=null)

8188 s2 = s2->next ;

89while(s2!=null)

9097

return0;

98 }

資料結構實驗之鍊表五 單鏈表的拆分

time limit 1000ms memory limit 65536k 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶...

資料結構實驗之鍊表五 單鏈表的拆分

輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數 第二行依次輸出偶數子鍊錶的所有資料 第三行依次輸出奇數...

資料結構實驗之鍊表五 單鏈表的拆分

time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行...