단순 연결 리스트(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 사이에 사이클이 생기고 뒤쪽 리스트를 잃는다.
오류나 개정된 내용이 보이면 알려주세요