링크드 리스트
-
Python으로 구현하는 Linked List (1) 간단한 단방향 Linked ListData Structure 2022. 8. 31. 21:37
Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이터를 다른 데이터와 연결함 node는 링크드 리스트의 구성하는 자료로 데이터와 링크(포인터)로 구성됨 단방향을 가지는 singly Linked List와 양방향을 가지는 doubly Linked List로 구성됨 Linked List 구현하기 1. 간단한 단방향 Linked List 먼저 노드(node)는 데이터와 링크(next)로 구성되며 class로 구현한다. class Node: def __init__(self, item): self.data = item self.next = None Linked List는 노드들이 시퀀스로 연결된 것으로 class로 구현한다. Linked..
-
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을 찾..