자바와 함께하는 자료구조의 이해 2장 연습문제
2.14 (e) 마지막 노드와 첫 노드를 O(1) 시간에 방문할 수 있는 자료구조는 [원형 연결 리스트]이다. 2.17 단순 연결 리스트의 응용 스택과 큐 자료구조, 해싱의 체이닝, 트리, 매우 큰 정수의 산술연산, 블록체인 2.18 단순 연결 리스트에 있는 노드 수를 계산하기 위한 수행시간은? -> 리스트의 모든 노드를 방문해야 하므로 O(n) 2.19 정렬 안 된 단순 연결 리스트에서 O(1) 시간에 수행할 수 없는 연산은? -> 2번 새 항목을 연결 리스트의 마지막 노드로 삽입, 4번 연결 리스트의 마지막 노드 삭제 2.20 정렬 안 된 단순 연결 리스트에서 O(1) 시간에 수행할 수 없는 연산은? 단 단순 연결 리스트는 첫 노드를 가리키는 head레퍼런스와 마지막 노드를 가리키는 tail 레퍼런스를 가진다. -> 4번 연결 리스트의 마지막 노드 삭제 tail 레퍼런스를 가지고 있더라도 마지막 노드의 이전 노드를 찾아야하는데, 단순 연결 리스트에서 이전 노드를 찾으려면 head