zoukankan      html  css  js  c++  java
  • 单链表的拆分 分类: 链表 2015-06-07 13:14 19人阅读 评论(0) 收藏

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

    TimeLimit: 1000ms Memory limit: 65536K

    题目描述

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

    输入

    第一行输入整数N;

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

    输出

    第一行分别输出偶数链表与奇数链表的元素个数;

    第二行依次输出偶数子链表的所有数据;

    第三行依次输出奇数子链表的所有数据。

    示例输入


    10

    13 22 8 15 999 9 44 6 1001


    示例输出


    46

    228 44 6

    13 15 999 9 1001

    #include <bits/stdc++.h>
    #define RR freopen("input.txt","r",stdin)
    #define WW freopen("ouput.txt","w",stdout)
    
    using namespace std;
    
    struct node
    {
        int data;
        node *next;
    };
    
    int main()
    {
        node *head1,*head2,*p,*tail,*q;
        int n,m;
        head1=new node;
        head1->next=NULL;
        head2=new node;
        head2->next=NULL;
        tail=head1;
        cin>>n;m=0;
        for(int i=1; i<=n; i++)
        {
            p=new node;
            p->next=NULL;
            cin>>p->data;
            tail->next=p;
            tail=p;
        }
        p=head1->next;
        tail=head2;
        q=head1;
        while(p)
        {
            if(p->data%2==0)
            {
                q->next=p->next;
                tail->next=p;
                p->next=NULL;
                tail=p;
                p=q->next;
                n--;
                m++;
            }
            else
            {
                p=p->next;
                q=q->next;
            }
        }
        cout<<m<<" "<<n<<endl;
        p=head2->next;
        while(p)
        {
            if(p!=head2->next)
                cout<<" ";
            cout<<p->data;
            p=p->next;
        }
        cout<<endl;
        p=head1->next;
        while(p)
        {
            if(p!=head1->next)
                cout<<" ";
            cout<<p->data;
            p=p->next;
        }
        cout<<endl;
        return 0;
    }


    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    深入浅出Nginx
    图解MySQL索引BTree(B+Tree)
    postman升级后,collection集合中的接口找不到了
    PHP抖音SDK搭建问题整理
    vi10
    vi8
    vi9
    vi4
    shell 自动输入密码
    LINUX平台可以用GDB进行反汇编和调试。
  • 原文地址:https://www.cnblogs.com/juechen/p/4722061.html
Copyright © 2011-2022 走看看