반응형
node
-
Python으로 Linked List 간단히 구현하기Data Structure 2022. 8. 29. 20:36
링크드 리스트 Abstract Data Type 노드가 포함하는 내용과 다른 노드에 대한 link에 대한 정보를 포함하는 노드의 집합 단일 방향을 가지는 singly linked list & 양방향을 가지는 doubly linked list 링크드 리스트의 장점 array 혹은 list에 비해 linked list의 장점은 다른 모든 items의 index를 변경할 필요없이 요소를 쉽게 삽입 및 제거할 수 있음 linked list를 저장하기 위해 사용되는 메모리를 재구성할 필요가 없음. 왜냐하면 데이터를 연속적으로 저장할 필요가 없기 때문 linked list는 다음과 같은 경우 유용함 다른 items 사이에 items을 쉽게 삽입하려는 경우 전체 collection 크기를 모르는 경우 items을 찾..