주어진 단일 연결 리스트에 대해 입력으로 주어진 정수x에 대해 다음의 연산을 수행하시오.
- 만약 리스트 내에x를 가진 노드가 존재하면, 해당 첫 번째 노드를 삭제한 후x를 맨 앞에 추가한다.
- 만약 x가 존재하지 않으면, x를 리스트의 맨 뒤에 추가한다.
연산 후의 최종 리스트를 공백으로 구분하여 한 줄에 출력하시오.
주어진 단일 연결 리스트에 대해 입력으로 주어진 정수x에 대해 다음의 연산을 수행하시오.
- 만약 리스트 내에x를 가진 노드가 존재하면, 해당 첫 번째 노드를 삭제한 후x를 맨 앞에 추가한다.
- 만약 x가 존재하지 않으면, x를 리스트의 맨 뒤에 추가한다.
연산 후의 최종 리스트를 공백으로 구분하여 한 줄에 출력하시오.
1. 첫 번째 줄에 노드의 개수n과 정수x가 공백으로 구분되어 주어진다.
2. 두 번째 줄에n개의 정수가 공백으로 주어지며, 이 정수들을 순서대로 SLL에 저장한다.
5 99
10 20 30 40 50
10 20 30 40 50 99