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
结尾无空行
N = int(input(">>>"))
linktb = list(map(int, input(">>>").split()))
a = [i for i in linktb if i % 2 == 0]
b = [i for i in linktb if i % 2 == 1]
print(len(a), len(b))
print(*a, sep=' ')
print(*b, sep=' ', end='')