Doubly Linked List (이중 연결 리스트)
41강. Doubly Linked List 개념 1 한 마디로 표현하면 cf) Linked List (단순 연결 리스트) - 언제나 next를 따라서(만) 다음 노드로 이동 가능했음 doubly는~ 다음 노드뿐만 아니라 이전 노드도 알 수 있게 되었다는게 가장 큰 차이점이자 장점! 장점 만약 내가 50을 가지고 오는거라면 왼쪽에서 4칸 오는 것보다 오른쪽에서 한 칸 오는게 훨씬 빠름. previous 이용하면 되는 것! 더 빠르게 원하는 element를 찾을 수 있게 됨 Linked List는 한 방향으로만 이동했는데, 지금 이건 필요에 따라 왔다갔다 할 수 있음 // 단점은 - 단점이 있기에 Linked List가 있는 것 1) 메모리를 더 많이 사용함 (굳이 양방향으로 살펴볼 필요없으면 할 필요 없는..
자료구조/개념
2021. 6. 7. 09:25
