Nội dung Bài tập
- Mã:
- DSLK_BT114
- Tên:
- Xóa một nút tại vị trí bất kỳ trong danh sách liên
- Dạng thi:
- oi
- Thang điểm:
- 6 đ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:
- thienchsptinb
Yêu cầu Cho một danh sách liên kết đơn có kích thước n, hãy xóa phần tử tại vị trí pos trong danh sách và trả về danh sách mới. Vị trí bắt đầu của danh sách được đánh số từ 1.
Input:
-
Dòng đầu tiên chứa số nguyên n – số lượng phần tử trong danh sách liên kết.
-
Dòng thứ hai chứa n số nguyên, biểu diễn các phần tử trong danh sách liên kết đơn đã được sắp xếp.
-
Dòng thứ ba chứa số nguyên pos – vị trí của phần tử cần xóa.
-
Xuất danh sách sau khi đã xóa phần tử tại vị trí pos.
-
Các phần tử được in ra cách nhau bởi một dấu cách.
-
Nếu danh sách trống sau khi xóa, in ra "DS rỗng".
- Nếu danh sách đầu vào rỗng hoặc phần tử tại vị trí pos muốn xóa không tồn tại, in ra "ERROR".
Ví dụ:
Input | Output |
| 5 1 2 3 4 5 4 | 1 2 3 5 |
Giải thích:
Phần tử ở vị trí thứ 4 (giá trị 4) bị xóa, danh sách còn lại là 1 → 2 → 3 → 5.
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
DHLTNC_CT3_CNP
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...