[7급 국가직 자료구조론 2022년 21번]

다음 C 코드의 reverseList()는 단순 연결 리스트에 있는 노드의 순서를 역순으로 만드는 함수이다. (가) ~ (다)에 들어갈 내용을 바르게 연결한 것은?
struct node {
    int data;  
    struct node *link;
} *head;

void reverseList() {
    struct node *prevNode, *curNode;
    prevNode = head;
    curNode = head;
    head = NULL;

    while ( (가) ) {
        curNode = curNode->link;
        prevNode->link = head;
        (나) ;
        (다) ;
    }
}
(가) (나) (다)
자료구조론
  1. ①curNode != NULL head = curNode curNode = prevNode
  2. ②curNode != NULL head = prevNode prevNode = curNode
  3. ③head != NULL head = curNode curNode = prevNode
  4. ④head != NULL head = prevNode prevNode = curNode

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고