码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-09-25 15:19:19      阅读:317      评论:0      收藏:0      [点我收藏+]

标签:des   style   http   color   使用   java   ar   数据   div   

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

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

题目描述

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

输入

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

输出

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

示例输入

10
1 3 22 8 15 999 9 44 6 1001

示例输出

4 6
22 8 44 6 
1 3 15 999 9 1001

提示

不得使用数组!

来源

 

示例程序





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

标签:des   style   http   color   使用   java   ar   数据   div   

原文地址:http://blog.csdn.net/u013486414/article/details/39550777

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!