문제 번호 1771. -- [2024 데이터구조 실습] SLL 구현 3

1771: [2024 데이터구조 실습] SLL 구현 3

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

문제 설명

주어진 정수값들을 순서대로 추가하여 SLL을 구성한다. 

지정된 위치에 새로운 정수값를 삽입한 후 앞에서부터 차례로 출력하는 프로그램을 작성하시오.

입력

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

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

세 번째 줄에는 숫자 2개 x y가 주어진다. x번째 노드의 위치에 y값을 삽입한다.

출력

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

입력 예시

3
1 2 3
2 5

출력 예시

1 2 5 3

도움말

출처

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