그림 2-33 연결 리스트의 노드 삭제

그러나 연결 리스트는 특정 데이터가 몇 번째 노드에 위치하는지 직접적으로 알 수 없기 때문에 탐색 시 노드를 순회하며 데이터를 찾아야 합니다. 그래서 탐색 시간에 O(n)이 소요되는 단점이 있습니다.