个整数，逐个读入建立一个单链表，然后将该单链表拆分成两个子链表，第一个子链表存放所有的偶数，第二个子链表存放所有的奇数，两个子链表中数据的相对次序与原链表一致。行依次输出偶数子链表的所有数据，没有偶数，输出一个换行；行依次输出奇数子链表的所有数据，没有奇数，输出一个换行。第2行依次输入n个整数，每个整数之间以空格分割。行为偶数和奇数数据元素的个数；第1行输入整数的个数n；

二叉树的最大宽度是指二叉树所有层中结点个数的最大值。例如：下面二叉树的宽度为4.输入二叉树的完全前序序列建立一棵二叉树（上机作业2：二叉树的建立和遍历），编写算法计算并输出二叉树的宽度。