[자료구조] 연결 리스트(Linked list)와 구현 (2)

지난 게시글에서는 단순 연결 리스트에 관해 작성하였다. 연결 리스트(1) - 단순 연결 리스트 [자료구조] 연결 리스트(Linked list)와 구현 (1) 연결 리스트(Linked list) 연결 리스트란 데이터(data)와 링크(link)로 구성된 개별의 노드(Node)로 연결되어 있는 자료 구조이다. 데이터(data)는 정수, 실수, 문자열 등 말 그대로 데이터를 담고 있고, 링 gbdai.tistory.com 이번 게시글에서는 단순 연결 리스트에 이전 노드로의 링크를 추가한 이중 연결 리스트에 관해 작성해보겠다. 이중 연결 리스트(Doubly linked list) 이중 연결 리스트는 이전 노드와 다음 노드에 대한 링크를 가지고 있는 연결 리스트이며, 양방향 순회가 가능하다는 특징을 가지고 있다...

원문링크 : [자료구조] 연결 리스트(Linked list)와 구현 (2)