Thêm phần tử vào cuối danh sách liên kết đơn

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
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 không có phần tử nào. Mỗi một nút trong danh sách liên kết đơn có chứa một số nguyên dương

Hãy thêm lần lượt n phần tử số nguyên dương vào cuối danh sách liên kết trên và in danh sách ra.

INPUT

  • Dòng 1 gồm một số nguyên dương n
  • Dòng 2 là n số nguyên dương a

OUTPUT

  • Gồm một dòng gồm n số nguyên dương theo thứ tự khi in danh sách liên kết từ đầu đến cuối. Các số cách nhau một dấu ký tự trắng

CONSTRAINTS

  • ~0 < n < 1000~
  • ~0 \le a \le 10^9~

INPUT

4
2 1 5 9

OUTPUT

2 1 5 9

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    23011583  đã bình luận lúc 21, Tháng 11, 2025, 5:16

    include <stdio.h>

    include <stdlib.h>

    // Cấu trúc node struct node { int data; struct node *next; };

    // Hàm tạo node mới struct node* tao_node(int x) { struct node p = (struct node)malloc(sizeof(struct node)); p->data = x; p->next = NULL; return p; }

    // Hàm thêm vào cuối danh sách void themvaocuoi(struct node **dau, int x) { struct node *moi = tao_node(x);

    if (*dau == NULL) { // danh sách rỗng
    *dau = moi;
    return;
}

struct node *p = *dau;
while (p->next != NULL)
    p = p->next;

p->next = moi;

    }

    // Hàm in danh sách void indanhsach(struct node *dau) { struct node *p = dau; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); }

    int main() { int n; scanf("%d", &n);

    struct node *dau = NULL;

// Nhập danh sách ban đầu
for (int i = 0; i < n; i++) {
    int x;
    scanf("%d", &x);
    them_vao_cuoi(&dau, x); // thêm từng phần tử vào cuối để giữ thứ tự nhập
}

int x;
scanf("%d", &x);
them_vao_cuoi(&dau, x); // thêm phần tử mới vào cuối

in_danh_sach(dau); // in danh sách

return 0;

    }