头插法建立链表

题目描述

给定 $n$ 个整数，按照输入顺序逐个创建结点，并使用头插法把新结点插入链表。

初始链表为空。每读入一个数 x，都创建一个新结点并插入到当前链表最前面。

最后从头到尾输出链表中的所有数据。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

输出格式

从链表头到链表尾输出所有数据，相邻数字之间用一个空格分隔。

数据范围

$1\le n\le 100000$。

样例输入

5
1 3 5 7 9

样例输出

9 7 5 3 1

要求

建议使用 struct Node 和指针完成，不要直接调用 reverse。