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

알고리즘

지수쓰 2021. 7. 14. 00:42

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

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

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

자료구조 책에는 항상 리스트가 나오고, 서 적마다 리스트를 구현하는 방법이 조금씩 다르다. 여기서 다르다는 표현은 dummy 노드를 쓰느냐 마느냐 이다. 어떤 서적은 dummy 노드를 쓰지만, 어떤

sjkitpro.blogspot.com