자료구조 02 - LIST(연결 리스트) 연습문제

소개글

안녕하세요,

[C언어로 쉽게 풀어 쓴 자료구조] (Data structure in C) - 천인국 저, 생능출판사

의 각 단원의 연습 문제 및 중요한 소스코드 입니다.

저는 A+ 학점을 받지 않은 과목의 자료는 올리지 않습니다. 한글파일 및 소스코드가 함께

들어가있습니다. 2010년 자료라 믿고 받으시면 됩니다.

목차

없음

본문내용

01. 리스트에 대한 설명 중 틀린 것은?
(1) 구조체도 리스트의 요소가 될 수 있다.
(2) 리스트의 요소간에는 순서가 있다.
(3) 리스트는 여러 가지 방법으로 구현될 수 있다.
(4) 리스트는 집합과 동일하다.
∴ 리스트는 순서가 있는 요소들의 묶음 등으로 표현할 수 있다. 또한 배열이나 연결 리스트 방식으로 구현이 가능하다. 리스트는 집합과 달리 요소간에 순서가 있으므로 (4)번의 설명은 옳지않다.
03. 다음은 연결 리스트에서 있을 수 있는 여러 가지 경우를 설명한다. 잘못된 항목은?
(1) 정적인 데이터보다는 변화가 심한 데이터에서 효과적인 방법이다.
(2) 모든 노드는 데이터와 링크(포인터)를 가지고 있어야 한다.
(3) 연결 리스트에서 사용한 기억 장소는 다시 사용할 수 없다.
(4) 데이터들이 메모리상에 흩어져서 존재할 수 있다.
∴ 크기가 고정되어 확장에 불리한 배열과는 달리 연결 리스트는 크기가 고정되어있지 않고 데이터들이 메모리상에 흩어져서 존재가능하다. Malloc() 으로 힙영역에 할당된 메모리는 Free() 명령으로 다시 재 사용가능하다.
05. 다음 중 NULL 포인터(NULL pointer)가 존재하지 않는 구조는 어느 것인가?
(1) 단순 연결 리스트
(2) 원형 연결 리스트
(3) 이중 연결 리스트
(4) 헤더 노드를 가지는 단순 연결 리스트
∴ 단순 연결 리스트의 경우는 단방향으로 가리키지만, 원형은 마지막 노드의 링크는 NULL대신 처음노드를 가리킨다. 그리고 이중 연결 리스트는 양방향이지만 양 끝단 노드의 prev, next 노드 두 개가 NULL 포인터를 가지고 있다.

참고 자료

없음