题目描述 给定一个正整数 $n$，表示链表中结点的个数。随后输入 $n$ 个整数，按照输入顺序依次插入到一个 单链表的表头之后 （即采用头插法构造链表）。 请你根据构造好的链表，按链表中的结点顺序依次输出所有元素的值。 链表的结点结构如下所示：每个结点包含一个整数数据域 $val$ 和一个指向下一个结点的指针 $next$。 输入格式 输入包含多组测试数据。 每组测试数据第一行是一个整数 $n$，表示结点个数。 第二行包含 $n$ 个整数，表示依次读入的数据。 输出格式 对于每组测试数据，输出一行，表示链表中结点的值，按顺序以空格分隔，行末不含多余空格。 数据范围 $1 \le n \le 10^5$ 结点中的整数满足 $ val \le 10^9$ 输入样例 5 1 2 3 4 5 输出样例 5 4 3 2 1