다음 C 코드에서 foobar 함수가 하는 일을 올바르게 설명한 것은?… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 C 코드에서 foobar 함수가 하는 일을 올바르게 설명한 것은?
struct list_t {
int data;
struct list_t *link;
};
typedef struct list_t *list_p;

void foobar(list_p *ptr, struct list_t *node)
{
if (*ptr == NULL) {
*ptr = node;
node->link = node;
} else {
node->link = (*ptr)->link;
(*ptr)->link = node;
}
}
1
한 줄로 연결된 단순 연결 리스트에서 *ptr이 가리키는 노드의 뒤에 node를 삽입, 리스트가 비어 있으면 node로 새로 리스트를 만든다.
2
한 줄로 연결된 이중 연결 리스트에서 *ptr이 가리키는 노드의 뒤에 node를 삽입, 리스트가 비어 있으면 node로 새로 리스트를 만든다.
3
원형으로 연결된 단순 연결 리스트에서 *ptr이 가리키는 노드의 뒤에 node를 삽입, 리스트가 비어 있으면 node로 새로 리스트를 만든다.
4
원형으로 연결된 이중 연결 리스트에서 *ptr이 가리키는 노드의 뒤에 node를 삽입, 리스트가 비어 있으면 node로 새로 리스트를 만든다.
해설

foobar는 원형 단순 연결 리스트에서 *ptr이 가리키는 노드 뒤에 node를 삽입한다.

구조체의 링크가 link 하나뿐이므로 단순 연결이고, 빈 리스트일 때 node->link = node로 자기 자신을 가리키게 하므로 원형이다. 비어 있지 않으면 node가 기존 다음 노드를 가리키게 한 뒤 (*ptr)->link를 node로 바꿔 뒤에 삽입한다.

  • 한 줄 단순 연결 리스트: 한 줄 리스트라면 마지막 link가 NULL이어야 하는데 자기 자신을 가리킨다.
  • 한 줄 이중 연결 리스트: 왼쪽·오른쪽 두 링크가 없고 원형 구조다.
  • 원형 이중 연결 리스트: 역방향 링크가 없어 이중 연결이 아니다.

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

이어서 풀어보기

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