[자료구조] 링크드리스트 구현방식

 

head<->실제노드<->실제노드<->tail 이런식으로 하는방식을 더미라고 부른다.

head(실제노드)<->실제노드<->tail(실제노드) 이런식으로 하는방식도 있음 -> 이게 if문으로 null인지를 확인하는 조건이 많아질수가 있다.

 

http://sjkitpro.blogspot.com/2018/07/linked-list-dummy.html

Linked List 구현 시, dummy 노드의 용도