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

    solution

    Đề bài: [C] Nối xen kẽ hai danh sách liên kết a, b, a, b...

    Cho hai danh sách liên kết AAA (nnn phần tử) và BBB (mmm phần tử). Hãy nối xen kẽ thành danh sách CCC theo thứ tự A[0], B[0], A[1], B[1], .... Nếu một danh sách hết, phần còn lại của danh sách kia được nối tiếp vào cuối.

    In CCC trên một dòng cách nhau bởi khoảng trắng. Dùng malloc cho node mới hoặc tái sử dụng node từ A,BA,BA,B. Free toàn bộ trước khi kết thúc.

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

      Dòng 1: nnn và mmm. Dòng 2: nnn số của AAA. Dòng 3: mmm số của BBB.

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

      0≤n,m≤1050 \le n,m \le 10^50≤n,m≤105.

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

      Danh sách CCC trên một dòng.

    Ví dụ:

    Đầu vào:

    3 5
1 2 3
10 20 30 40 50

    Đầu ra:

    1 10 2 20 3 30 40 50

    Giải thích:

    1 10 2 20 3 30, sau đó còn 40 50 nối vào cuối.

    Đang tải editor...