Doubly Linked List 구현 문제이다. 반복문을 이용하여 정수를 입력받으며 다음을 수행하시오.
양의 정수가 입력될 때 DLL 끝에 차례로 붙여서 저장한다.
-1이 입력되면, 그 뒤에 입력되는 양의 정수 a가 DLL에 존재하면 삭제하고, 다음 입력을 받는다.
-2가 입력되면, 그 뒤에 입력되는 2개의 양의 정수 a b에 대해서, DLL에 a가 존재하면, a 뒤에 b를 추가한다. a가 존재하지 않으면, b는 추가하지 않는다. a가 존재하면 오로지 1개만 존재한다.
-3이 입력되면, 그 뒤에 입력되는 2개의 양의 정수 a b에 대해서, DLL에 a가 존재하면, a 앞에 b를 추가한다.a가 존재하지 않으면, b는 추가하지 않는다. a가 존재하면 오로지 1개만 존재한다.
-2, -3 입력처리가 끝나면, 다음 입력을 받는다.
0이 입력되면, DLL "끝"에서부터 head까지, 저장된 숫자들을 공백 1개로 구분하여 출력후 종료한다.
0이 입력되었을 때, DLL이 empty상태이면 -999를 출력하고 종료한다.
출력 끝에 줄바꿈 문자는 사용하지 않는다.