다음 구조체를 갖는 이중 연결 리스트에서 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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- c언어에서구조체를사용하여데이터를처리할때사용하는것은? {"answer":3,"content":[{"content":"for","url":""},{"con20년-4회차-정보처리기사-필기
- 순서가있는리스트에서데이터의삽입(push),삭제(pop)가한쪽끝에서일어나며lifo(last-in-first-out)의특징을가지는자료구조는? {"answe22년-2회차-정보처리기사-필기
- 데이터모델의구성요소중데이터구조에따라개념세계나컴퓨터세계에서실제로표현된값들을처리하는작업을의미하는것은? {"answer":4,"content":[{"cont22년-2회차-정보처리기사-필기
