[알고리즘] 양방향 연결 리스트(Double Linked List)
서론자료구조를 공부하다 보면 단방향 연결 리스트 다음으로 마주치게 되는 것이 바로 양방향 연결 리스트다. 단방향 연결 리스트가 한 방향으로만 이동할 수 있다면, 양방향 연결 리스트는 앞뒤로 자유롭게 이동할 수 있다는 점에서 더 유연한 구조를 가지고 있다. 양방향 연결 리스트란?양방향 연결 리스트(Doubly Linked List)는 각 노드가 데이터와 함께 이전 노드(prev)와 다음 노드(next)를 가리키는 두 개의 포인터를 가진 자료구조다. 이러한 구조 덕분에 리스트를 양방향으로 순회할 수 있으며, 특정 위치에서의 삽입과 삭제 연산이 단방향 연결 리스트보다 효율적이다.시간 복잡도삽입(Insertion): O(1)삭제(Removal): O(1)탐색(Searching): O(N) (정확히는 O(N/2..
Programming/Algorithm
2025. 11. 9. 23:57