〈보기〉는 주어진 연결 리스트에서 끝에서부터 m번째에 위치한 요소(El… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기〉는 주어진 연결 리스트에서 끝에서부터 m번째에 위치한 요소(Element)를 반환하는 함수 findMToLastElement()를 C언어로 구현한 함수를 나타낸다. 이 함수에서 최종적으로 반환되는 mBehind 포인터는 끝에서부터 m번째에 위치한 요소를 가리킨다. (가)와 (나)에 들어갈 코드를 옳게 짝지은 것은?
〈보기〉
typedef struct Element{
int data;
struct Element* next;
} Element; //요소 구조체 정의

Element* findMToLastElement(Element *head, int m) {
/* head: 연결 리스트의 첫번째 요소를 가리키는 포인터, m: 연결
리스트의 m번째 요소 */
Element *current, *mBehind;
int i;
current = head;
mBehind = head;
for (i = 0; i < m; i++) {
if (current -> next) {
____(가)____
} else {
return NULL;
}
}
while (current -> next) {
____(가)____
____(나)____
}
return mBehind;
}
1
(가) mBehind = mBehind -> next;
(나) head = head -> next;
2
(가) current = current -> next;
(나) head = head -> next;
3
(가) mBehind = mBehind -> next;
(나) current = current -> next;
4
(가) current = current -> next;
(나) mBehind = mBehind -> next;
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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