이중 연결 리스트(doubly linked list)에서 포인터 p가 … | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 08년 1회차
이중 연결 리스트(doubly linked list)에서 포인터 p가 가리키는 노드의 왼쪽으로 포인터 newNode가 가리키는 노드를 삽입한다고 할 때, 연산의 순서가 바르게 나열된 것은?
(단, llink는 왼쪽 노드를 가리키는 포인터이고, rlink는 오른쪽 노드를 가리키는 포인터이다)
(가) p→llink = newNode;
(나) p→llink→rlink = newNode;
(다) newNode→rlink = p;
(라) newNode→llink = p→llink;
1
(가) - (나) - (다) - (라)
2
(나) - (가) - (라) - (다)
3
(다) - (라) - (가) - (나)
4
(라) - (다) - (나) - (가)
해설

올바른 순서는 (라) - (다) - (나) - (가)이다.

p→llink를 바꾸기 전에 기존 왼쪽 노드 주소가 필요하므로, 먼저 newNode의 두 링크를 채우고(라, 다) 기존 왼쪽 노드의 rlink를 newNode로 바꾼 뒤(나) 마지막에 p→llink를 갱신한다(가).

  • (가) - (나) - (다) - (라): p→llink가 먼저 newNode로 바뀌어 기존 왼쪽 노드 주소를 잃는다.
  • (나) - (가) - (라) - (다): (라) 시점에 p→llink가 이미 newNode라서 newNode→llink가 자기 자신을 가리킨다.
  • (다) - (라) - (가) - (나): (나) 시점의 p→llink가 newNode라서 기존 왼쪽 노드의 rlink는 갱신되지 않고 newNode→rlink가 자기 자신이 된다.

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

이어서 풀어보기

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