sdut-单链表数据的拆分 (10 分)
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表:
第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。
两个子链表中数据的相对次序与原链表一致。
输入格式:
第一行输入整数N;
第二行依次输入N个整数,中间用空格隔开。
输出格式:
第1行分别输出偶数链表与奇数链表的元素个数;
第2行依次输出偶数子链表的所有数据;
第3行依次输出奇数子链表的所有数据。
输入样例:
10
1 3 22 8 15 999 9 44 6 1001
结尾无空行
输出样例:
4 6
22 8 44 6
1 3 15 999 9 1001
结尾无空行