728x90 반응형 doublylinkedlist1 Doubly-linkedlist에 대해 알아보자 지난 시간에 살펴본 Linkedlist에는 치명적인 단점이 하나 있습니다. Linkedlist를 사용하면 노드에 저장되는 다음 값의 메모리 주소를 바꾸어 연결을 수정하는 방식으로 효율적인 값 추가 및 제거가 가능합니다. 하지만 리스트의 다음 값으로는 넘어가기 쉽지만, 이전 값을 찾아 접근하기 어렵습니다. Doubly-Linkedlist(이중 연결 리스트)는 이런 단점을 해결하기 위해 탄생했습니다. Doubly-Linkedlist는 다음에 올 값의 메모리 주소와 함께, 이전 값의 메모리 주소를 저장해서, 앞뒤로 탐색이 가능합니다. 처음부터 시작해서 next를 이용해서 탐색하고, 후반부 절반의 엘리먼트는 마지막 노드부터 previous를 이용해서 조회합니다. 값을 추가할 때도 linkedlist와 마찬가지로.. 2021. 8. 25. 15:39 이전 1 다음 728x90 반응형