이중 연결 리스트(doubly linked list)의 노드를 나타내는… | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 17년 1회차
이중 연결 리스트(doubly linked list)의 노드를 나타내는 구조체 node에 이전 노드를 가리키는 포인터 llink와 다음 노드를 가리키는 포인터 rlink가 있다고 하자. 포인터 new_node가 가리키는 노드를 포인터 p가 가리키는 노드의 왼쪽에 삽입할 때, 문장의 수행 순서를 바르게 나열한 것은?
ㄱ. p→llink→rlink = p→rlink;
ㄴ. p→rlink→llink = p→llink;
ㄷ. p→llink→rlink = new_node;
ㄹ. new_node→rlink = p;
ㅁ. p = new_node;
ㅂ. new_node→llink = p→llink;
ㅅ. p→llink = new_node;
1
ㄱ → ㄴ
2
ㅂ → ㅅ → ㄷ → ㄹ
3
ㄷ → ㅂ → ㄹ → ㅁ
4
ㄷ → ㄹ → ㅂ → ㅅ
해설

올바른 순서는 ㄷ → ㄹ → ㅂ → ㅅ이다.

p의 왼쪽 노드를 L이라 하면 ㄷ으로 L의 오른쪽 링크를 new_node로, ㄹ로 new_node의 오른쪽 링크를 p로, ㅂ으로 new_node의 왼쪽 링크를 L로 잇고, 마지막에 ㅅ으로 p의 왼쪽 링크를 new_node로 바꾼다. p→llink를 바꾸는 ㅅ이 맨 뒤에 와야 앞 단계들이 p→llink로 L에 접근할 수 있다.

  • ㄱ → ㄴ: p가 가리키는 노드를 리스트에서 떼어 내는 삭제 연산이다.
  • ㅂ → ㅅ → ㄷ → ㄹ: ㅅ 이후 p→llink가 이미 new_node이므로 ㄷ이 new_node 자신의 오른쪽 링크를 바꾸게 되어 L의 링크가 갱신되지 않는다.
  • ㄷ → ㅂ → ㄹ → ㅁ: p의 왼쪽 링크를 new_node로 바꾸는 단계가 없고, 포인터 p만 new_node로 옮길 뿐이다.

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

이어서 풀어보기

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