문제 번호 1871. -- [2025 데이터구조 실습] SLL – 복합 연산 수행

1871: [2025 데이터구조 실습] SLL – 복합 연산 수행

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

문제 설명

주어진 단일 연결 리스트에 대해 다음의 복합 연산을 순서대로 수행한 후 최종 리스트를 공백으로 구분하여 한 줄에 출력하시오.

1. delFromFront()를 사용하여 첫 번째 노드를 삭제한다.

2. 입력으로 주어진 정수a를addToFront(a)로 맨 앞에 추가한다.

3. 입력으로 주어진 정수b를 가진 노드의 바로 뒤에c를insertInto(b, c)로 삽입한다.

만약b를 가진 노드가 없다면 삽입은 생략한다.

입력

1. 첫 번째 줄에 노드의 개수n이 주어진다.

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

3. 세 번째 줄에 정수a,b,c가 공백으로 주어진다.

출력

복합 연산 수행 후의 최종 리스트를 공백으로 구분하여 한 줄에 출력한다.

입력 예시

5
10 20 30 40 50
99 30 77

출력 예시

99 20 30 77 40 50

도움말

출처

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