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

1402: [데이터구조] SLL 퀴즈 - DELETE

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

문제 설명

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

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

입력정수 N과 같은 값을 갖는 노드 X가 이미 있다면, 노드 X를 삭제한 후, N은 SLL의 맨 앞에 추가한다.

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

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

입력

1 2 3 2 -999

출력

2 1 3

입력 예시

1 2 3 2 -999

출력 예시

2 1 3

도움말

출처

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