<보기>는 단순 연결 리스트(singly linked lis… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
<보기>는 단순 연결 리스트(singly linked list)에서 원소들의 순서를 역순으로 변환하는 C언어 프로그램이다. (가), (나), (다)에 들어갈 내용을 옳게 짝지은 것은?<보기>typedef struct node { int key; struct node *link; } ListNode; ListNode *reverse(ListNode *L) { ListNode *p, *q, *r; p = L; q = NULL; r = NULL; while (p != NULL) { [ (가) ]; [ (나) ]; p = p→link; [ (다) ]; } return q; }
(가) / (나) / (다)
1
q = p / r = q / q→link = r
2
r = q / q = p / q→link = r
3
r = q / q = p / r = q→link
4
q = p / r = q / r = q→link
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요