양의 정수들을 저장하는 linked list를 구현하시오. 입력값이 양의 정수이면 linked list의 끝에 저장한다. 입력값이 -1이면, linked list의 순서를 뒤집는다. 예를 들어, 1->2->3 순서였다면 3->2->1 이 되어야 한다. 이후 입력되는 숫자들은 1 뒤에 저장되어야 한다. 입력값이 0이면, linked list값을 앞에서부터 한 개씩, 공백 1개로 구분하여 출력하고 종료한다. 만약 linked list에 값이 없다면 empty를 출력하고 종료한다.

1 2 3 -1 4 5 0

3 2 1 4 5

1 2 3 -1 4 5 0

3 2 1 4 5