프로그래밍을 공부하다 보면 연결리스트라는 용어를 자주 접하게 됩니다. 배열과 함께 가장 기본이 되는 자료구조인데, 막상 개념을 이해하려고 하면 어디서부터 시작해야 할지 막막하게 느껴지실 수 있습니다. 이 글에서는 연결리스트의 기본 개념부터 종류, 시간복잡도, 그리고 실제 구현 방법까지 체계적으로 정리해 드리겠습니다. • • • 연결리스트란 무엇인가 연결리스트(Linked List)는 데이터를 저장하는 노드(Node)들이