REMOVEALLX
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một danh sách liên kết đơn, trong đó mỗi nút được mô tả bởi cấu trúc:
struct Node {
int data;
Node *next;
};
Danh sách được biểu diễn bởi con trỏ head, trỏ tới nút đầu tiên; danh sách kết thúc khi trường next của nút cuối cùng có giá trị NULL.
Nhiệm vụ của bạn là xóa toàn bộ các nút có giá trị bằng ~x~ khỏi danh sách. Nếu nút đầu tiên (hoặc nhiều nút đầu) có giá trị ~x~, bạn cũng phải xóa chúng và cập nhật lại head tương ứng. Để làm điều này, bạn cần hoàn thiện 1 hàm trong mã nguồn của giám khảo (xem template ở dưới).
#include "judgement.h"
//Thư viện này chứa sẵn struct Node và các logic kiểm tra
//Được phép khai báo thêm hàm/biến ở đây nếu cần
void removeAllX(Node *&head, int x) {
//Hoàn thiện hàm này
}
Thí sinh không được viết hàm main, không được nhập/xuất dữ liệu. judgement.h sẽ tự động gọi hàm của thí sinh với dữ liệu phù hợp.
Input
Output
Sample Input 1
6 2
1 2 2 4 2 6
Sample Output 1
password: 8072740206362905728
1 4 6
Bình luận