더블리 링크드 리스트
-
링크드리스트 설명영상, 글 요약 2023. 1. 18. 00:01
#1 서론 링크드 리스트에 대해 설명한다. 싱글리 링크드 리스트와 더블리 링크드 리스트의 차이점을 설명하긴 하나, 구체적인 설명은 글에 모두 담기 힘들어 생략한다. 다만 본질적인 차이점을 알려주니, 연산을 구현할때를 생각해 보면 차이점을 알 수 있을 것이다. #2 본론 링크드 리스트 설명 링크드리스트는 배열과 다르게 RAM에 데이터를 연속적으로 저장하지 않는다. 즉, RAM에 각 데이터가 흩어져 있다는 말이다. [배열은 RAM에 데이터를 어떻게 저장하나] 그럼 데이터가 흩어져 있는데, 어떻게 순서를 만들어서 리스트를 만드느냐, 그것은 바로 노드 덕분이다. 링크드 리스트는 '노드(node)'들을 연결 해서 리스트를 만든 것이다. 각 노드는 다음과 같이 구성되어있다. 구분 노드 싱글리 링크드 리스트 data..