단순 연결 리스트(singly linked list) L에서, 특정 노… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
단순 연결 리스트(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;
해설

㉠에는 new.next ← p.next; p.next ← new;가 들어간다.

먼저 new가 p의 원래 다음 노드를 가리키게 해 뒤쪽 연결을 보존한 뒤, p가 new를 가리키게 해야 링크 손실 없이 삽입된다.

  • p.next를 먼저 new로 바꾸면 원래 다음 노드 주소를 잃어 new.next가 자기 자신을 가리키게 된다.
  • new.next를 p로 두면 new 뒤에 다시 p가 와서 순환이 생기고 나머지 노드가 끊긴다.
  • p.next를 new로, new.next를 p로 두면 p와 new 사이에 사이클이 생기고 뒤쪽 리스트를 잃는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기