혼자보는 개발 블로그

DataStructure - 이중 연결 리스트(Doubly Linked List)란?

본 글은 『얄코의 가장 쉬운 자료구조와 알고리즘』을 참고하여 개인 학습 목적으로 이해한 내용을 정리한 것입니다. 이중 연결 리스트는 각 요소가 이전 요소와 다음 요소의 참조값을 가지는 형태임. 따라서 정방향 뿐만 아니라 역방향 순회가 가능함. 처리 성능 요소 삽입: 맨 처음 요소(head), 맨 뒤에 요소(tail)에 삽입할 경우 O(1)...