Description
輸入N個整數順序建立一個單鏈表，將該單鏈表拆分成兩個子鏈表，第一個子鏈表存放了所有的偶數，第二個子鏈表存放了所有的奇數。兩個子鏈表中數據的相對次序與原鏈表一致。
Input
第一行輸入整數N;；
第二行依次輸入N個整數。
Output
第一行分別輸出偶數鏈表與奇數鏈表的元素個數；
第二行依次輸出偶數子鏈表的所有數據；
第三行依次輸出奇數子鏈表的所有數據。
Sample
Input

10
1 3 22 8 15 999 9 44 6 1001

Output

4 6
22 8 44 6
1 3 15 999 9 1001

Hint
不得使用數組！

//online.oj3會超時 import java.util.*;public class Main {public static void main(String[] args) {Scanner reader = new Scanner(System.in);LinkedList<Integer> list = new LinkedList<Integer>();LinkedList<Integer> list1 = new LinkedList<Integer>();LinkedList<Integer> list2 = new LinkedList<Integer>();int n = reader.nextInt();for (int i = 0; i < n; i++)list.add(reader.nextInt());while (!list.isEmpty()) {n = list.pop();if(n % 2 == 0)list1.add(n);elselist2.add(n);}System.out.println(list1.size() + " " + list2.size());while(list1.size() > 1) {System.out.print(list1.pop() + " ");}if(!list1.isEmpty()) System.out.println(list1.pop());while(list2.size() > 1) {System.out.print(list2.pop() + " ");}if(!list2.isEmpty()) System.out.println(list2.pop());reader.close();} }

總結

以上是生活随笔為你收集整理的数据结构实验之链表五：单链表的拆分_JAVA的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。