SDUT-2120 数据结构实验之链表五：单链表的拆分

Problem Description

输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。

Input

第一行输入整数N;；
第二行依次输入N个整数。

Output

第一行分别输出偶数链表与奇数链表的元素个数； 
第二行依次输出偶数子链表的所有数据；
第三行依次输出奇数子链表的所有数据。

Sample Input

10
1 3 22 8 15 999 9 44 6 1001

Sample Output

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

Hint

不得使用数组！

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner (System.in);
		int n, i, x;
		n = in.nextInt();
		ArrayList list = new ArrayList();
		ArrayList list1 = new ArrayList();
		for(i = 1; i <= n; i++)
		{
			x = in.nextInt();
			if(x % 2 == 0)
			{
				list.add(x);
			}
			else
			{
				list1.add(x);
			}
		}
		System.out.println(list.size() + " " + list1.size());
		System.out.printf("%d", list.get(0));
		for(i = 1; i < list.size(); i++)
		{
			System.out.printf(" %d", list.get(i));
		}
		System.out.println();
		System.out.printf("%d", list1.get(0));
		for(i = 1; i < list1.size(); i++)
		{
			System.out.printf(" %d", list1.get(i));
		}
		System.out.println();
	    in.close();
	}
}