싱글 vs 더블 링크드 리스트 차이

1. 레퍼런스 차이

싱글 링크드 리스트 : 다음 노드 레퍼런스 정보 필요
더블 링크드 리스트 : 전후 노드 레퍼런스 정보 모두 필요

2. 자료접근 방식 차이

싱글 링크드 리스트 : 다음 노드에 접근 가능
=> 앞에 위치한 노드로 이동 불가
더블 링크드 리스트 : 전후 노드에 모두 접근 가능
=> 더블 링크드 리스트 안 모든 노드에 접근이 가능해짐