Doubly linked list(양방향 연결 리스트)

이전 노드를 알 수 있음. (linkedlist와의 차이)

 

linkedlist : 한방향으로 밖에 이동을 못함

doublylinkedlist : 앞에서부터든 뒤에서부터는 찾을 수 있어서, 시간과 비용 절약 띠!

 

단점!

---------------------------------------------------

자바 컬렉션 프레임워크에 있는 LinkedList = 우리가 만들 Doublylinkedlist;