[파이썬 자료구조와 알고리즘 for Beginner] 연습문제 5 정답

연습문제

1. 원형 연결 리스트의 특징과 거리가 먼 것을 두가지 고르시오.

(4) 마지막 노드의 링크는 비어있다.

 

2. 그림과 같은 워형 연결 리스트를 만드는 코드의 (1)을 채우시오.

(1) node1.link = node1

 

3. 원형 연결 리스트를 삭제하는 그림이다. 정연 노드를 node2,쯔위 노드를 node3, 사나 노드를 node4라고 했을 때 다음 (1) ~ (3)을 노드 이름으로 채우시오.

(1) node2

(2) node3

(3) node3

 

4. 원형 연결 리스트의 마지막 노드가 참이 되는 조건은?

(1) current.link != head

 

5. 원형 연결 리스트의 첫 번째 노드를 삭제하는 코드다. (1) ~ (3)에 적합한 코드를 다음 중 고르시오.

current = head last.link = head last = last.link

 

(1) current = head

(2) last = last.linke

(3) last.link = head

 

6. 원형 연결 리스트의 노드를 검색하는 함수다. (1) ~ (3)에 적합한 코드를 다음 중 고르시오.

current.link != head current = current.link return current

 

(1) return current

(2) current.link != head

(3) current = current.link