Danh sách liên kết tĩnh

Buổi 07 — Struct & File I/O Data-structures
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved