구조체 list를 이용한 두 개의 단순연결리스트 x, y의 후위노드(음… | [7급 국가직 자료구조론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 12년 1회차
구조체 list를 이용한 두 개의 단순연결리스트 x, y의 후위노드(음영부분)들을 서로 스왑(swap)하기 위한 코드는? (단, 후위노드들의 next는 NULL이 아니다)struct list { int data; struct list *next; } *x, *y, *tmp;
1
tmp = x->next;
x->next->next = y->next->next;
y->next->next = tmp;
tmp = y->next;
x->next = y->next;
y->next = tmp;
2
tmp = x->next->next;
x->next->next = y->next->next;
y->next->next = tmp;
tmp = x->next;
x->next = y->next;
y->next = tmp;
3
tmp = x->next;
x->next = y->next;
y->next = tmp;
tmp = x->next;
x->next->next = y->next->next;
y->next->next = tmp;
4
tmp = x->next->next;
y->next->next = tmp;
x->next->next = y->next->next;
tmp = x->next;
y->next = tmp;
x->next = y->next;
해설
음영 노드를 바꾸려면 음영 노드의 next(뒤 연결)를 먼저 교환하고, 그다음 x->next와 y->next를 교환해야 한다. 즉 tmp = x->next->next로 시작해 뒤 연결을 맞바꾼 뒤 tmp = x->next로 앞 연결을 맞바꾸는 코드가 옳다.
뒤 연결을 먼저 바꾸면 각 음영 노드가 상대 리스트의 세 번째 노드를 가리키게 되고, 이후 앞 연결을 바꾸면 x와 y 리스트에 상대 음영 노드가 끼워져 교환이 완성된다.
- tmp = x->next로 시작하는 코드: y->next->next에 x의 음영 노드 자체를 넣어 x의 세 번째 노드 연결을 잃는다.
- 앞 연결(x->next, y->next)을 먼저 교환하는 코드: 이후 x->next가 이미 y의 음영 노드를 가리키므로 뒤 연결 교환이 어긋나, y 리스트가 x의 음영 노드·y의 음영 노드·x의 세 번째 노드 순으로 이어지고 y의 세 번째 이후 노드를 잃는다.
- y->next->next = tmp를 먼저 대입하는 코드: y의 세 번째 노드 주소를 저장 없이 덮어써 y 쪽 뒤 리스트를 잃는다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 12년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- c언어에서구조체를사용하여데이터를처리할때사용하는것은? {"answer":3,"content":[{"content":"for","url":""},{"con20년-4회차-정보처리기사-필기
- 데이터모델의구성요소중데이터구조에따라개념세계나컴퓨터세계에서실제로표현된값들을처리하는작업을의미하는것은? {"answer":4,"content":[{"cont22년-2회차-정보처리기사-필기
- guilford의지능구조(structureofintellect,soi)3요소가아닌것은? {"answer":3,"content":[{"content":"19년-3회차-임상심리사2급-필기
