[자료구조 이론] 더블 링크드 리스트(Doubly Linked List)

• 이중 연결 리스트라고도 함
• 장점: 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능

출처: wikipedia, https://en.wikipedia.org/wiki/Linked_list

 

위 코드에서 노드 데이터가 특정 숫자인 노드 앞에 데이터를 추가하는 함수를 만들고, 테스트해보기

 

위 코드에서 노드 데이터가 특정 숫자인 노드 뒤에 데이터를 추가하는 함수를 만들고, 테스트해보기