아래 코드는 가용공간 리스트로부터 노드를 할당 받아 이중연결리스트에 새… | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 10년 1회차
아래 코드는 가용공간 리스트로부터 노드를 할당 받아 이중연결리스트에 새로운 값 x를 삽입하기 위한 함수의 일부이다. 할당 받은 노드에 대한 포인터는 new이고, 이중연결리스트에서의 삽입 위치는 pre가 가리키는 노드 뒤라고 하자. 밑줄 친 ㉠, ㉡에 알맞은 문장은?
new ← getNode();
new.data ← x;
    ㉠    
    ㉡    
pre.rlink ← new;
new.llink ← pre;
1
㉠ new.rlink ← pre.rlink; ㉡ new.rlink.llink ← new.llink;
2
㉠ new.llink ← pre.rlink; ㉡ new.llink.rlink ← new;
3
㉠ new.llink ← pre.rlink; ㉡ new.llink.rlink ← new.rlink;
4
㉠ new.rlink ← pre.rlink; ㉡ new.rlink.llink ← new;
해설

빈 칸에는 차례로 new.rlink ← pre.rlink, new.rlink.llink ← new가 들어간다.

pre 뒤에 삽입하려면 먼저 새 노드의 오른쪽 링크가 pre의 원래 후속 노드를 가리키게 하고, 그 후속 노드의 왼쪽 링크를 새 노드로 바꾼 뒤 pre.rlink를 갱신해야 한다. pre.rlink를 먼저 덮어쓰면 원래 후속 노드를 잃는다.

  • new.rlink.llink에 new.llink를 넣는 조합: 이 시점의 new.llink는 아직 설정되지 않은 값이라 후속 노드의 역방향 링크가 깨진다.
  • new.llink ← pre.rlink 뒤에 new.llink.rlink ← new를 두는 조합: 새 노드의 왼쪽 링크는 선행 노드 pre를 가리켜야 하는데 후속 노드를 넣어 방향이 뒤바뀐다.
  • new.llink ← pre.rlink 뒤에 new.llink.rlink ← new.rlink를 두는 조합: 왼쪽 링크 방향이 뒤바뀐 데다 초기화되지 않은 new.rlink를 연결에 사용한다.

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

이어서 풀어보기

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