이중 연결 리스트(doubly linked list)에서 포인터 p가 … | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 13년 1회차
이중 연결 리스트(doubly linked list)에서 포인터 p가 가리키는 노드의 오른쪽에 포인터 newNode가 가리키는 노드를 삽입할 때, 연산의 순서가 바르게 나열된 것은? (단, llink는 왼쪽 노드를 가리키는 포인터이고 rlink는 오른쪽 노드를 가리키는 포인터이다)ㄱ. p->rlink = newNode;
ㄴ. newNode->llink = p;
ㄷ. newNode->rlink = p->rlink;
ㄹ. p->rlink->llink = newNode;
1
ㄱ - ㄴ - ㄷ - ㄹ
2
ㄴ - ㄱ - ㄹ - ㄷ
3
ㄴ - ㄷ - ㄱ - ㄹ
4
ㄴ - ㄷ - ㄹ - ㄱ
해설
올바른 순서는 ㄴ − ㄷ − ㄹ − ㄱ이다.
핵심은 p->rlink(기존 오른쪽 노드)를 덮어쓰는 ㄱ을 마지막에 두는 것이다. ㄷ과 ㄹ은 모두 p->rlink로 기존 오른쪽 노드에 접근하므로 ㄱ보다 먼저 실행되어야 한다.
- ㄱ − ㄴ − ㄷ − ㄹ: ㄱ을 먼저 하면 기존 오른쪽 노드의 주소를 잃어 ㄷ에서 newNode가 자기 자신을 가리킨다.
- ㄴ − ㄱ − ㄹ − ㄷ: ㄱ 이후라 ㄹ은 newNode의 llink를, ㄷ은 rlink를 자기 자신으로 만든다.
- ㄴ − ㄷ − ㄱ − ㄹ: ㄱ 이후 p->rlink는 newNode라서 기존 오른쪽 노드의 llink가 갱신되지 않는다.
오류나 개정된 내용이 보이면 알려주세요