Doubly Linked List (이중 연결 리스트)

41강. Doubly Linked List 개념 1

 

한 마디로 표현하면

 

cf) Linked List (단순 연결 리스트)

- 언제나 next를 따라서(만) 다음 노드로 이동 가능했음

 

doubly는~ 

다음 노드뿐만 아니라 이전 노드도 알 수 있게 되었다는게 가장 큰 차이점이자 장점! 

 

장점

만약 내가 50을 가지고 오는거라면 

왼쪽에서 4칸 오는 것보다 오른쪽에서 한 칸 오는게 훨씬 빠름. previous 이용하면 되는 것! 

 

더 빠르게 원하는 element를 찾을 수 있게 됨

Linked List는 한 방향으로만 이동했는데,

지금 이건 필요에 따라 왔다갔다 할 수 있음

 

// 단점은

- 단점이 있기에 Linked List가 있는 것

1) 메모리를 더 많이 사용함 (굳이 양방향으로 살펴볼 필요없으면 할 필요 없는)

2) 좀 더 복잡함 

---

42강. Doubly Linked List 개념 2

 

새로운 노드가 위치할 이전 노드를 찾아야 함

 

// 특정 인덱스를 삭제해보자

 

 

 

출처 : 생활코딩 Data Structure 49강 (41, 42강)