다음 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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- c언어에서구조체를사용하여데이터를처리할때사용하는것은? {"answer":3,"content":[{"content":"for","url":""},{"con20년-4회차-정보처리기사-필기
- guilford의지능구조(structureofintellect,soi)3요소가아닌것은? {"answer":3,"content":[{"content":"19년-3회차-임상심리사2급-필기
- 데이터모델의구성요소중데이터구조에따라개념세계나컴퓨터세계에서실제로표현된값들을처리하는작업을의미하는것은? {"answer":4,"content":[{"cont22년-2회차-정보처리기사-필기