구조체 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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기