Linked List 썸네일형 리스트형 Linked List 구조의 이해 Linked List의 개념 Linked List는 데이터를 저장하는 자료구조로, 각각의 데이터들은 노드(Node)라는 객체로 구성된다. node는 data와 다음 노드를 가리키는 pointer로 이루어져 있다. data의 저장과 조작에 index를 활용하는 Array나 Array List와는 달리, 앞 Linked List는 앞 뒤 data의 주소(pointer)를 통해 저장과 조작을 수행한다. 이러한 구조는 Linked List가 삽입, 삭제 과정에서 시간 복잡도상 유리함(O(1))을 가지게 해 주지만, data의 검색과 변경에서는 취약함(O(N), 빅오 표기법 기준)을 보인다. 또한 Array와 달리 객체 생성 시점에 data가 저장될 길이를 미리 할당할 필요가 없으며, 동적 크기를 가지므로.. 더보기 이전 1 다음
