如何将单链表改写为长尾词的？

本文共计503个文字，预计阅读时间需要3分钟。

链表操作之：时间限制1000ms，内存限制65536KiB。题目描述：输入N个整数，建立一个单链表。将该单链表成两个子链表，第一个子链表存储了原链表的前半部分。

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

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description

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

Input

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

Output

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