Linked List1 Data Structure - Linked List & Hash Table Linked List (연결 리스트) 크기가 동적인 자료구조 자료구조를 구성하는 요소 => 이것을 노드(Node)라고 부름 노드의 연결로 이루어진 자료 구조 연결 리스트의 어떠한 임의의 지점에 데이터의 추가와 삭제를 할 경우, O(1) (상수 시간)의 시간 복잡도를 가짐 추가와 삭제에 대해 O(n) (선형 시간)의 복잡도를 갖는 배열과는 다름 추가와 삭제 속도에 대한 대가로, 연결 리스트의 각 노드는 인덱스를 가지지 않음 연결 리스트에서 검색하고자 할 때 전체 연결 리스트를 훑어야 하며, 이는 O(n) (선형 시간)의 복잡도를 필요로 함 Linked List method addToTail(value) : 주어진 값을 연결 리스트의 끝에 추가 remove(value) : 주어진 값을 찾아서 연결을 해제(삭.. 2020. 7. 24. 이전 1 다음
