题目

模拟单链表头插法建表过程（输入元素逆序输出），将读入的整数列表逆序打印。

输入格式：第一行输入整数个数 n；第二行输入 n 个整数，以空格分隔。

输出格式：一行输出逆序后的所有整数，空格分隔，末尾换行。

数据范围与约定：1 ≤ n ≤ 500。

思路与算法

1. 头插法特性
链表头插法由于新节点不断作为新表头，最终遍历顺序与插入顺序完全相反。

2. 列表逆序
Python 中可通过 reversed(a) 或 a[::-1] 便捷实现相同效果。

完整程序

n = int(input())
a = list(map(int, input().split()))

# 模拟单链表头插法（逆序输出）
print(" ".join(map(str, reversed(a))))

运行示例

输入：

3
1 2 3

输出：

3 2 1