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

来源：互联网发布：中国工业软件网网址编辑：程序博客网时间：2024/05/29 12:20

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

101 3 22 8 15 999 9 44 6 1001

示例输出

4 622 8 44 6 1 3 15 999 9 1001#include<iostream>#include<cstdlib>using namespace std;struct node{    int data;    struct node *next;};int main(){    int n,i=0,j=0;    struct node *h1,*h2,*t1,*t2,*p;    h1=new node;    h2=new node;    t1=h1;    t2=h2;    cin>>n;    while(n--)    {        p=new node;        cin>>p->data;        if(p->data%2==0)        {            p->next=NULL;            t1->next=p;            t1=p;            i++;        }        else        {            p->next=NULL;            t2->next=p;            t2=p;            j++;        }    }    cout<<i<<" "<<j<<endl;    p=h1->next;    while(p)    {        cout<<p->data;        if(p->next!=NULL)            cout<<" ";            p=p->next;    }    cout<<endl;    p=h2->next;    while(p)    {        cout<<p->data;        if(p->next!=NULL)            cout<<" ";            p=p->next;    }    cout<<endl;    return 0;}

0 0