Đảo ngược danh sách
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cho một dãy số gồm N phần tử. Hãy xây dựng một danh sách liên kết đơn từ dãy số, sau đó đảo ngược (reverse) danh sách và in ra kết quả.
Thao tác đảo ngược phải thay đổi các con trỏ của node, không được tạo danh sách mới.
Đầu vào
- Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000).
- Dòng thứ hai chứa N số nguyên A_i (1 ≤ A_i ≤ 10^9).
Đầu ra
In ra danh sách liên kết sau khi đảo ngược theo định dạng: a1 -> a2 -> ... -> an.
Ví dụ
Input:
5
1 2 3 4 5
Output:
5 -> 4 -> 3 -> 2 -> 1
Nhận xét