주어진 숫자들로 DLL을 구성한 후, k1과 k2 숫자를 두 개 입력받아,
k1을 갖는 노드의 뒤에 k2를 갖는 새로운 노드를 삽입한 후 DLL의 숫자들을 차례로 출력하는 프로그램을 작성하시오.
단, k1을 가진 노드가 없는 경우에는 k2를 추가하지 않는다.
주어진 숫자들로 DLL을 구성한 후, k1과 k2 숫자를 두 개 입력받아,
k1을 갖는 노드의 뒤에 k2를 갖는 새로운 노드를 삽입한 후 DLL의 숫자들을 차례로 출력하는 프로그램을 작성하시오.
단, k1을 가진 노드가 없는 경우에는 k2를 추가하지 않는다.
n
a1 a2 .. an
k1 k2
n: DLL의 데이터 개수
ai : DLL에 추가될 n개의 데이터
k1: 추가할 위치의 노드값
k2: 추가할 새로운 노드의 값
a1 a2 .. k1 k2 ... an
3
1 2 4
2 31 2 3 4