有序链表的拆分

链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic

Problem Description

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

Input

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

Output

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

Example Input

10 1 3 22 8 15 999 9 44 6 1001

Example Output

4 6 22 8 44 6 1 3 15 999 9 1001 #include<stdio.h> #include<stdlib.h> struct node {     int data;     struct node*next; }; int main() {     int n ,a = 0,b = 0;     struct node*head1,*head2,*p,*head,*q,*tail,*tail1,*tail2,*t;     head = (struct node*)malloc(sizeof(struct node));     head->next = NULL;     tail = head;     scanf("%d",&n); while(n--) {     p = (struct node*)malloc(sizeof(struct node));     p->next = NULL;     scanf("%d",&p->data);     tail->next = p;     tail = p; } head1 = (struct node*)malloc(sizeof(struct node)); head1->next = NULL; tail1 = head1; head2 = (struct node*)malloc(sizeof(struct node)); head2->next = NULL; tail2 = head2; q = head->next; while(q!=NULL) {     t = (struct node*)malloc(sizeof(struct node));     t->next = NULL;     t->data = q->data;     if((t->data)%2==0)     {         tail1->next =t;         tail1 = t;         a++;     }     else     {         tail2->next = t;         tail2 = t;         b++;     }     q = q->next; } printf("%d %d\n",a,b); p = head1->next; while(p) {     if(p->next)         printf("%d ",p->data);     else printf("%d\n",p->data);      p = p->next; } p = head2->next; while(p) {     if(p->next)         printf("%d ",p->data);     else printf("%d\n",p->data);      p = p->next; } return 0; }