如何实现数据结构实验中单链表的操作？

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

题目：链表：单链表

时间限制：1000 ms

内存限制：65536 KiB

提交统计

问题描述：输入N个整数，建立一个单链表。将该单链表成两个子链表，第一个子链表保存了原链表的前半部分。

输入：N个整数，表示链表的元素。

输出：后的两个子链表，第一个子链表包含原链表的前半部分。

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

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description

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

Input

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

Output

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