Nội dung Bài tập
- Mã:
- DS_SLL
- Tên:
- Singly Linked List Basic
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- lethuc
Cho trước một danh sách liên kết gồm các kí tự ['A'..'Z'].
Quảng cáo
Dòng tiếp theo chưa một số nguyên N là số lượng các thao tác.
N dòng tiếp theo mỗi dòng chứa một số nguyên T để phân biệt các thao tác và theo sau là mô tả của thao tác:
+ 1 c : Thêm Node có giá trị c vào đầu List
+ 2 c : Thêm Node có giá trị c vào cuối List
+ 3 : Xóa Node ở đầu List+ 4 : Xóa Node ở cuối List+ 5 x c: Thêm Node ở phía sau Node đầu tiên có giá trị bằng x trong List
Nếu thao tác không hợp lệ thì không thực hiện!!!+ 6 x c: Thêm Node ở phía trước Node đầu tiên có giá trị bằng x trong List+ 7 c: Xóa Node đầu tiên có giá trị bằng x trong List
Yêu cầu:
In ra danh sách cuối cùng khi đã thực hiện các thao tác
Ví dụ:
Input
Output
T A R U C T U R
11
1 A
1 A
2 R
3
4
6 A D
2 E
6 R S
5 S T
1 K
7 K
D A T A S T R U C T U R E
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận