다음 구조체를 갖는 이중 연결 리스트에서 A, B, C는 각각 노드를 … | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 구조체를 갖는 이중 연결 리스트에서 A, B, C는 각각 노드를 가리키는 포인터 변수이다. 노드 B를 삭제하기 위한 명령으로 옳지 않은 것은?
struct Dlist { int data; struct Dlist *left; struct Dlist *right; };

문제 이미지
1
B->right->left = B->left;
B->left->right = B->right;
2
A->right = C;
C->left = A;
3
A->right = A->right->right;
B->right->left = B->left;
4
C->left->right = B->right;
C->left = B->left;
해설

옳지 않은 명령은 C->left->right = B->right; C->left = B->left; 이다.

C->left 는 B 이므로 첫 문장은 B 의 right 에 C 를 다시 넣을 뿐이고, 둘째 문장으로 C 의 left 만 A 로 바뀐다. 결국 A->right 가 여전히 B 를 가리켜 순방향 연결에서 B 가 빠지지 않는다.

  • B->right->left = B->left; B->left->right = B->right; : C 의 left 를 A 로, A 의 right 를 C 로 바꾸는 표준 삭제 연산이다.
  • A->right = C; C->left = A; : A 와 C 를 직접 양방향으로 연결하므로 B 가 제거된다.
  • A->right = A->right->right; B->right->left = B->left; : A 의 right 가 C 로, C 의 left 가 A 로 바뀌어 B 가 제거된다.

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

이어서 풀어보기

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