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 gồm ~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 \le n \le 1000~
- ~0 \le a \le 10^9~
INPUT
4
2 1 5 9
OUTPUT
2 1 5 9
Bình luận
include <stdio.h>
include<stdlib.h>
typedef struct Node{ int data; struct Node* next; } Node; Node* head= NULL; Node* createNew(int thamso){ Node* n=(Node)malloc(sizeof(Node)); n->data= thamso; n->next= NULL; return n; } int main() { int n,a; scanf("%d",&n); Node head=NULL; for(int i=0;i<n;i++){ scanf("%d",&a); Node* h=createNew(a); Node* temp=head; if(head==NULL) head= h; //neu nhu chua co phan tu nao thi them vao dau, vi o dau cung la o cuoi khi chi co 1 phan tu else{ while(temp->next!=NULL){ temp=temp->next; } // vong lap dua temp xuong phan tu cuoi, cu the la dung lai khi temp->next=NULL, chi nut o cuoi moi next=NULL temp->next=h; //noi nut vua duoc tao vao sau nut temp, vay la da hoan thanh viec them vao cuoi } } while(head!=NULL){ printf("%d ",head->data); // in ra data cac nut trong danh sach head=head->next; } return 0; }
fddsfdfsfsfsfssf