연결리스트1 06. 연결 리스트(Linked List) 연결 리스트 연결 리스트(linked list)는 값과 다음 노드에 대한 포인터가 포함된 노드로 이루어진 선형 리스트이다. 마지막 노드는 Null값을 갖는다. 연결 리스트의 크기는 동적일 수 있다. 삽입 시간복잡도는 O(1)이다. 검색 및 시간복잡도는 O(n)이다. FIFO 연결 리스트 2020. 6. 1. 이전 1 다음