Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Doubly Linked List — In danh sách từ cuối về đầu

    Cho danh sách liên kết kép (doubly linked list) nnn phần tử nguyên. Hãy xây dựng danh sách bằng malloc, sau đó dùng con trỏ prev để in các phần tử từ node cuối về node đầu.

    Ví dụ: danh sách 1 ↔ 2 ↔ 3 ↔ 4 ↔ 5 → in 5 4 3 2 1.

    Yêu cầu: mỗi node có 3 trường val, prev, next; cuối chương trình free toàn bộ.

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: nnn số nguyên.

    • Ràng buộc đầu vào:

      0≤n≤1050 \le n \le 10^50≤n≤105, ∣ai∣≤109|a_i| \le 10^9∣ai​∣≤109.

    • Định dạng đầu ra:

      Một dòng các số theo thứ tự đảo ngược (rỗng nếu n=0n=0n=0).

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5

    Đầu ra:

    5 4 3 2 1

    Giải thích:

    Đi ngược từ 5 về 1 → 5 4 3 2 1.

    Đang tải editor...