문제 번호 1116. -- 데이터구조. SLL에 숫자 데이터 삽입하기 (변형)

1116: 데이터구조. SLL에 숫자 데이터 삽입하기 (변형)

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

문제 설명

주어진 정수값들을 순서대로 추가하여 SLL을 구성한다. 지정된 위치에 새로운 정수값를 삽입한 후 앞에서부터 차례로 출력하는 프로그램을 작성하시오. 삽입되는 곳의 위치가 문제 1115와 달리, 주어진 값을 갖는 노드의 뒤가 아닌 앞에 삽입하여야 한다. 

입력

첫 번째 줄에는 정수값의 개수 n이 주어진다. n > 0

두 번째 줄에는 SLL에 추가할 정수값들이 공백으로 분리되어 주어진다. 정수값들은 서로 다른 값들을 가진다.

세 번째 줄에는 숫자 2개 x y가 주어지는데,  x값을 가진 노드 에 y값을 삽입한다. 만약 x값을 가진 노드가 없다면 맨뒤에 y값을 추가한다. 그리고 y는 SLL에 포함되어 있는 숫자들과는 다른 값을 갖는다.

출력

SLL의 값들을 앞에서부터 차례로 공백으로 구분하여 출력한다.

입력 예시

3
1 2 3
2 5

출력 예시

1 5 2 3

도움말

출처

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