HM216 链表四造

来源： 第 216 集 list容器-构造函数

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

双向链表的构造方式和常见动态数组、双端数组基本相同，使用前必须包含头文件 list。请按下面四种方式各建一条链表，并用**只读迭代器**打印。打印函数的参数必须是 const 引用，遍历时使用 const_iterator，元素之间一个空格，不得改写元素。

1. 默认构造 l1，再把输入序列依次尾插 push_back。
2. 区间构造 l2(l1.begin(), l1.end())，把 l1 的左闭右开区间拷过来。
3. 拷贝构造 l3(l2)。
4. 「\(k\) 个 \(x\)」构造 l4(k, x)。

这四种都是**构造**，发生在对象创建的那一行，不要写成先空着再 assign。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数 \(a_i\)，依次尾插入 l1。当 \(n=0\) 时本行可以是空行。

第三行两个整数 \(k\)、\(x\)，表示 l4(k, x)。

输出格式

共四行，依次为 l1、l2、l3、l4。每行用单个空格分隔全部整数，行末无多余空格。空链表输出空行。

样例

输入 #1

4
10 20 30 40
10 1000

输出 #1

10 20 30 40
10 20 30 40
10 20 30 40
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000

输入 #2

0

3 7

输出 #2

7 7 7

说明

\(0 \le n \le 1000\)，\(0 \le k \le 1000\)，\(|a_i|,|x| \le 10^9\)。

对 const 容器只能使用 const_iterator。构造方式与其他常用容器相同：默认构造、区间构造、拷贝构造、\(k\) 个相同值。样例 #2 前三行都是空链表，各只输出换行。