Python으로 구현하는 자료구조 : Linked List (1) Singly linked list
Linked list(연결 리스트)는 (데이터와 다음 노드의 주소를 담고 있는) 노드들이 한 줄로 연결되어 있는 방식의 자료 구조입니다. 연결되는 방향에 따라, (1) Singly linked list (단일 연결 리스트), (2) Doubly linked list (이중 연결 리스트), (3) Circular linked list (환형 연결 리스트)가 있습니다. 이 포스팅에서는 Linked list와 Singly Linked list 의 특징을 알아보고 파이썬으로 Singly Linked list의 삽입, 삭제, 조회를 구현해보도록 하겠습니다. # Linked list란? Linked List는 데이터를 노드의 형태로 저장합니다. 노드에는 데이터와 다음 노드를 가르키는 포인터를 담은 구조로 이루어져 ..
