#12078. 链表基本操作

链表基本操作

当前没有测试数据。


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


🧭 题目描述

你需要维护一个链表,并按照给定的操作依次执行:

  • 如果操作是 push_front(x),则将整数 x 插入到链表的头部;
  • 如果操作是 push_back(x),则将整数 x 插入到链表的尾部。

所有操作完成后,按链表中的顺序依次输出所有元素。


📥 输入格式

  • 第 1 行输入一个整数 n(1 ≤ n ≤ 100),表示操作次数;
  • 接下来的 n 行,每行两个整数 tx
    • t == 1,表示执行 push_front(x)
    • t == 2,表示执行 push_back(x)

📤 输出格式

  • 输出一行,表示链表中从头到尾的所有元素,元素之间用空格隔开。

🎯 输入样例

4
1 10
2 20
1 5
2 30

✅ 输出样例

5 10 20 30