알고리즘 단련장/자료구조와 알고리즘 강의
양방향 연결 리스트(Doubly Linked Lists)
dcho
2022. 9. 2. 17:31
SMALL
양방향 연결 리스트(Doubly Linked Lists)
말 그대로 노드들이 앞/뒤로 연결되어 있는 리스트를 뜻한다.
단점링크를 나타내기 위한 메모리 사용량이 늘어난다. 또한, 원소를 삽입/삭제하는 연산에 있어서 앞/뒤의 링크를 모두 조정해 주어야 하기 때문에 귀찮다.
그럼에도 불구하고 아래와 같은 장점이 있기에 쓴다.
데이터 원소들을 차례로 방문할 때, 앞에서도 할 수 있지만 뒤에서부터 앞으로도 할 수 있다는 점, 컴퓨터 시스템의 주요 구성 요소인 운영체제(Opeation System)등에서는 리스트를 대상으로 앞/뒤로 왔다 갔다 하면서 작업을 행하는 일들이 빈번히 요구되고, 따라서 양방향 연결 리스트가 많이 이용되고 있다.
본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.