<보기>는 단순 연결 리스트(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
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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