CBTNow

[7급 국가직 자료구조론 2011년 18번]

단순 연결 리스트(singly linked list) L에서, 특정 노드 p 바로 뒤에 새로운 노드 new를 삽입하기 위한 연산 insertAfter의 의사코드가 다음과 같다. ㉠에 들어갈 내용으로 옳은 것은?
Algorithm insertAfter(L, p, new)
if L ＝ NULL
then L ← new;
else
㉠
end if
return;
자료구조론
  1. ①p.next ← new; new.next ← p.next;
  2. ②new.next ← p.next; p.next ← new;
  3. ③new.next ← p; p.next ← new;
  4. ④p.next ← new; new.next ← p;

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고