c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)

소개

"c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (풀이포함)"에 대한 내용입니다.
자료구조를 처음 배우시는 분들도 알기 쉽게 각 문제마다 내용을 서술했습니다.

목차

없음

본문내용

1. (2) 원형 연결 리스트
*원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다.

2. (1) 배열
*n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다.

3. (3) last->link == NULL
last라는 포인터가 마지막 노드를 가리킨다고 했다.
last
(*는 포인터) 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NULL의 수식은 참이다. (참고로 위의 last라는 포인터는 연결리스트의 노드만을 가리킬 수 있는 포인터다. 포인터는 주소 값을 저장한다.)

4. (c) p=p->link;
위 그림은 단순 연결리스트의 일반적인 형태다. 링크의 포인터가 다음 노드를 가리키므로 p=p->link를 통해서 다음 노드로 접근하는 것이 가장 일반적인 다음 노드로 접근하는 방식이다. (for, while 루프 등을 활용)

참고자료

· 없음