c로 배우는 쉬운 자료구조 4판 4장

소개글

c로배우는 자료구조 연습문제 4장 솔류션(20번 제외)

목차

없음

본문내용

1. 연결 리스트를 사용하기에 적합한 경우는?

정답:3번

2. 연결 리스트에 대한 설명으로 거리가 먼 것은?

풀이: 3번에서 연결 리스트는 포인터를 위한 추가 공간이 필요한데 추가 공간이란 링크 필드를 말한다. 노드의 구성을 보면 data 필드와 link 필드로 나누어져 있다. 1,4번은 맞다.

정답:2번

3. 다음과 같은 단순 연결 리스트에 대해, 아래와 같은 C언어로 작성된 프로그램을 수행한 후 포인터 tmp가 가리키는 노드는?

풀이: for 문에서 초기식 tmp = L이고 tmp의 link가 P가 아닐 때까지 반복한다.

반복문을 마치면 tmp는 P 노드의 이전 노드인 '나' 노드를 가리키게 된다.

이후 tmp -> link = p -> link를 수행하는 데 현재 tmp -> link는 '나'를 가리키고 p -> link는 '라'를 가리키게 된다. 그러므로 포인터 tmp가 가리키는 노드는 '나'이다.

정답: 2번

4. n 개의 데이터로 구성된 선형 리스트를 단순 연결 리스트로 표현하고자 한다. 다음 중 시간 복잡도가 가장 낮은 연산은?

참고 자료

없음