在一些涉及链表的面试题（如翻转、合并、排序链表）时，本题的基础代码可以作为模板。

代码实现

C++ 版本

#include <bits/stdc++.h>
using namespace std;

题目内容

给定一个整数数组 $nums$，要求 先构建一个链表，然后遍历链表并输出所有元素。

输入描述

输入共两行：

• 第一行为一个整数 $n$，代表数组 $nums$ 的长度。
• 第二行为 $n$ 个整数 $nums_0, nums_1, ..., nums_{n-1}$，表示数组中的元素。

输出描述

输出 $n$ 个整数，每个数字占一行，按链表顺序输出。

样例 1

输入

4
2 7 11 15

输出

2
7
11
15

样例 2

输入

3
3 2 4

输出

3
2
4

提示

• $2 <= n <= 10^4$
• $-10^5 <= nums[i] <= 10^5$
• 需要使用链表存储数据，然后再进行输出。