문제 번호 1869. -- [2025 데이터구조 실습] SLL – 특정 노드 뒤에 삽입

1869: [2025 데이터구조 실습] SLL – 특정 노드 뒤에 삽입

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

문제 설명

주어진 단일 연결 리스트에서 입력으로 주어진 정수x를 가진 노드의 바로 뒤에 새로운 노드에 정수y를 저장하여 삽입하고, 결과 리스트를 공백으로 구분하여 한 줄에 출력하는 프로그램을 작성하시오.
만약x를 가진 노드가 없으면 리스트는 변경 없이 출력한다.

입력

1. 첫 번째 줄에 노드의 개수n, 정수x(찾을 값), 정수y(삽입할 값)가 공백으로 구분되어 주어진다.

2. 두 번째 줄에n개의 정수가 공백으로 주어지며, 이 정수들을 순서대로 SLL에 저장한다.

출력

삽입 연산 후의 리스트를 공백으로 구분하여 한 줄에 출력한다.

입력 예시

5 20 99
10 20 30 40 50

출력 예시

10 20 99 30 40 50

도움말

출처

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