单链表的拆分

来源：互联网发布：五大贵重宝石知乎编辑：程序博客网时间：2024/05/18 16:55

Problem Description

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

Input

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

Output

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

Example Input

101 3 22 8 15 999 9 44 6 1001

Example Output

4 622 8 44 6 1 3 15 999 9 1001

Author

#include <bits/stdc++.h>using namespace std;struct node{    int data;    struct node *next;};struct node *CreatList(int n){    struct node *head,*tail,*p;    int i;    head=(struct node *)malloc(sizeof(struct node));    head->next=NULL;    tail=head;    for(i=0;i<n;i++)    {        p=(struct node *)malloc(sizeof(struct node));        cin>>p->data;        p->next=NULL;        tail->next=p;        tail=p;    }    return head;};int main(){    struct node *head,*head1,*head2,*tail1,*tail2,*r,*p;    int i,j,m,n,k;    cin>>n;    head=CreatList(n);    head1=(struct node *)malloc(sizeof(struct node));    head1->next=NULL;    tail1=head1;    head2=(struct node *)malloc(sizeof(struct node));    head2->next=NULL;    tail2=head2;    r=head->next;    while(r)    {        if(r->data%2==0)        {            tail1->next=r;            tail1=r;            r=r->next;        }        else        {            tail2->next=r;            tail2=r;            r=r->next;        }    }    tail1->next=NULL;    tail2->next=NULL;    head1=head1->next;    head2=head2->next;    while(head1)    {        if(head1->next==NULL)            cout<<head1->data<<endl;        else            cout<<head1->data<<" ";        head1=head1->next;    }    while(head2)    {        if(head2->next==NULL)            cout<<head2->data<<endl;        else            cout<<head2->data<<" ";        head2=head2->next;    }    return 0;}

0 0