문제 번호 1129. -- [데이터구조] DLL에 데이터 삽입하기

1129: [데이터구조] DLL에 데이터 삽입하기

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

문제 설명

주어진 숫자들로 DLL을 구성한 후, k1과 k2 숫자를 두 개 입력받아, k1을 갖는 노드의 뒤에 k2를 갖는 새로운 노드를 삽입한 후 맨 뒤에서부터 DLL의 숫자들을 차례로 출력하는 프로그램을 작성하시오. 단, k1을 가진 노드가 없는 경우에는 k2를 추가하지 않는다.

입력

n

a1 a2 .. an

k1 k2


n: DLL의 데이터 개수 ( 1 <= n <= 100)

ai : DLL에 추가될 n개의 데이터

k1: 추가할 위치의 노드값

k2: 추가할 새로운 노드의 값

출력

a1 a2 .. k1 k2 ... an


맨끝에 줄바꿈문자 없음.

입력 예시

3
1 2 4
2 3

출력 예시

4 3 2 1

도움말

DLL 삽입동작에 대한 이해도를 평가한다.

출처

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