Danh sách liên kết tĩnh
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Hãy tự cài đặt danh sách liên kết đơn bằng mảng các struct Node { int val, next; } (không dùng std::list). Ban đầu danh sách rỗng. Thực hiện $Q$ thao tác:
PUSH_FRONT x: thêm $x$ vào đầu danh sách.PUSH_BACK x: thêm $x$ vào cuối danh sách.DEL x: xóa phần tử đầu tiên có giá trị bằng $x$ (nếu có). Sau $Q$ thao tác, in ra các phần tử còn lại theo thứ tự từ đầu đến cuối.
Dữ liệu vào
Dòng đầu chứa số nguyên $Q$. $Q$ dòng tiếp theo, mỗi dòng là một trong các lệnh trên.
Dữ liệu ra
In ra các phần tử còn lại trên một dòng, cách nhau bởi dấu cách. Nếu danh sách rỗng, in EMPTY.
Ví dụ
| Input | Output |
|---|---|
| 5 PUSH_BACK 1 PUSH_BACK 2 PUSH_FRONT 0 DEL 1 PUSH_BACK 3 |
0 2 3 |
| 2 PUSH_FRONT 5 DEL 5 |
EMPTY |
Giới hạn
- $1 \le Q \le 1000$
- $|x| \le 10^9$
Community Discussion