혼자보는 개발 블로그

DataStructure - 원형 연결 리스트(Circular Linked List)란?

본 글은 『얄코의 가장 쉬운 자료구조와 알고리즘』을 참고하여 개인 학습 목적으로 이해한 내용을 정리한 것입니다. 원형 연결 리스트란 마지막 요소(tail)가 첫 번째 요소(head)를 가리켜서 원형같은 구조를 이루는 리스트임. 마지막 요소가 첫 번째 요소와 연결되어 있기 때문에 끊임없이 순회 가능함. 처리 성능 요소 삽입: head...

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

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