without haste but without rest

링크드 리스트(Linked List) 배열은 정해진 공간에 데이터를 순차적으로 적재한다. 반면, 링크드 리스트는 노드가 다음 노드(데이터)의 주소값을 가지고 있다. 따라서 배열이 공간의 크기를 미리 할당 해줘야 한다는 단점을 해결할 수 있다. 단, 저장 측면에서는 비효율적이다. 구조 노드(Node): 데이터를 저장하는 단위 (데이터와 포인터로 구성) 포인터(Pointer): 각각의 노드 안에서 다음 노드의 주소(위치)를 가짐 위 이미지에서 정사각형 두개가 붙은 구조가 하나의 노드이고, 화살표가 포인터다. 즉 여러개의 노드들이 연결된 구조다. class Node: def __init__(self, value): self.value = value self.next = None class LinkedList:..