취업하고 싶은 진돗개의 코딩마을

더블 링크드 리스트는 리스트의 탐색 기능을 개선한 자료구조이다. 링크드 리스트는 헤드에서 테일 방향으로만 탐색할 수 있지만 더블 링크드 리스트는 양방향으로 탐색 가능하다. 양방향 탐색이 가능한 이유는 더블 링크드 리스트의 노드 구조가 다르기 때문이다. 왼쪽은 이전 노드를 가리키는 포인터, 오른쪽은 다음 노드를 가리키는 포인터이다. 더블 링크드 리스트의 주요 연산도 링크드 리스트와 똑같다. 다른점은 이전 노드를 처리하기 위한 구현이 더 추가될 뿐이다. 아래 글은 링크드 리스트에 관한 내용이다. 둘의 코드를 비교해보면 이해가 될 것이다. https://cutejindodog.tistory.com/2 LinkedList 링크드 리스트 · 리스트란 목록 형태로 이뤄진 데이터 형식 · 리스트의 목록을 이루는 개별..