문제 번호 1801. -- [데이터구조 중간고사 2024] 5. Linked List Part 2

1801: [데이터구조 중간고사 2024] 5. Linked List Part 2

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 261  해결 문제 수: 119
[제출][채점 상황 열람][게시판]

문제 설명

양의 정수를 저장하는 linked list를 구현하시오. 입력된 값이 양수이면 linked list의 끝에 추가한다. 입력 값이 0이면 linked list에 저장된 값들을 앞에서부터 한개씩, 각 숫자 간에 1개의 공백을 넣어 줄력하고 종료한다. 입력 값이 -1이면 linked list에 저장된 값들을 뒤에서 부터 한개씩, 각 숫자 간에 1개의 공백을 넣어 줄력하고 종료한다.

linked list가 비어있다면, empty라고 출력한다.
출력 끝에 줄바꿈 문자는 없다.

입력

1 2 3 4 5 -1

출력

5 4 3 2 1

입력 예시

1 2 3 4 5 0

출력 예시

1 2 3 4 5

도움말

출처

[제출][채점 상황 열람]