#12078. 链表基本操作
链表基本操作
当前没有测试数据。
📚 题目名称:【基础】链表基本操作
🧭 题目描述
你需要维护一个链表,并按照给定的操作依次执行:
- 如果操作是
push_front(x)
,则将整数x
插入到链表的头部; - 如果操作是
push_back(x)
,则将整数x
插入到链表的尾部。
所有操作完成后,按链表中的顺序依次输出所有元素。
📥 输入格式
- 第 1 行输入一个整数
n
(1 ≤ n ≤ 100),表示操作次数; - 接下来的
n
行,每行两个整数t
和x
:- 若
t == 1
,表示执行push_front(x)
; - 若
t == 2
,表示执行push_back(x)
。
- 若
📤 输出格式
- 输出一行,表示链表中从头到尾的所有元素,元素之间用空格隔开。
🎯 输入样例
4
1 10
2 20
1 5
2 30
✅ 输出样例
5 10 20 30