📚 题目名称：【基础】链表基本操作

🧭 题目描述

你需要依次将一些整数加入一个链表中，有的插入在头部，有的插入在尾部。操作完成后，请你按顺序输出整个链表的内容。

📥 输入格式

• 第 1 行：一个整数 n，表示操作次数（1 ≤ n ≤ 100）；
• 接下来的 n 行，每行两个整数 t 和 x，含义如下：
  • t = 1 表示将 x 插入链表头部（push_front）；
  • t = 2 表示将 x 插入链表尾部（push_back）。

📤 输出格式

输出最终链表中的所有元素，按链表顺序依次输出，元素之间用空格隔开。

🎯 样例输入

4
1 10
2 20
1 5
2 30

✅ 样例输出

5 10 20 30

💡 样例说明

操作过程如下：

• 操作1：将 10 加入头部 → [10]
• 操作2：将 20 加入尾部 → [10, 20]
• 操作3：将 5 加入头部 → [5, 10, 20]
• 操作4：将 30 加入尾部 → [5, 10, 20, 30]

最终链表为 [5, 10, 20, 30]。