List 자료구조 - ⑤ 양방향 연결 리스트 (이중 연결 리스트)
List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 양방향 연결 리스트의 이해 양방향 연결 리스트 란 양방향 연결 리스트는 노드가 양쪽 방향으로 연결된 구조의 리스트이다. Node 구조체에 (Node*) prev 포인터 라는 변수를 하나 두어 메모리를 더 사용한다. 대신 LPrevious()함수가 O(1) 시간만 소모된다. (이전 노드 탐색이 쉬워진다.) prev 변수가 없던 기존의 단방향 연결리스트에서는 LPrevio..
