单链表的拆分

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

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
不得使用数组！

第一种：

#include <stdio.h>
#include <stdlib.h>
struct node
{
   
	int data;
	struct node*next;
};
int main()
{
   
	struct node *head,*head1,*head2,*tail,*tail1,*tail2,*a,*p,*q;
	head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	tail=head;
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)//建立初始链表
	{
   
		a=(struct node *)malloc(sizeof(struct node));
		scanf("%d",&a->data);
		a->next=NULL;
		tail->next=a;
		tail=a;
	}
	int x=0,y=0;//x，y一定要初始化
	a=head->