싱글리 vs 더블리 링크드 리스트

더블 링크드 리스트는 다음 노드.next 와 전 노드 .prev의 레퍼런스를 가진다

싱글 링크드 리스트는 다음 노드.next 만 레퍼런스를 가진다

둘다 추가적 공간 측면에서는 O(n)이지만 현실적으로 더블 링크드 리스트가 싱글 링크드 리스트 보다 2배정도 더 차지 하기 때문에 효율적인 공간 사용을 위해서는 싱글 링크드 리스트가 더 나을 수가 있다
while 문을 활용한 linked-list data 출력

iterator = my_list.head 

while iterator is not None:
	print(iterator.data)
    iterator = iterator.next