문제 번호 1401. -- [데이터구조] SLL 퀴즈 - ADD

1401: [데이터구조] SLL 퀴즈 - ADD

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

문제 설명

최소 1개 이상의 입력되는 양의 정수들을 SLL에 순서대로 저장한다.

새로 들어온 정수는 SLL의 끝에 추가하지만,

입력정수 N과 같은 값을 갖는 노드 X가 이미 있다면, N은 노드 X 바로 뒤에 삽입한다.

노드 X가 여러 개 있다면, 그 중 어느 것 뒤에 삽입해도 무방하다. 

음수 -999가 입력되면 저장을 중지하고(-999는 저장하지 않는다), 

SLL에 저장된 값을 앞에서부터 뒤로 출력한다. 숫자간에는 1개의 공백문자를 출력하고, 맨 마지막에 줄바꿈 문자는 없다. 



입력

1 2 3 2 -999

출력

1 2 2 3

입력 예시

1 2 3 2 -999

출력 예시

1 2 2 3

도움말

출처

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