연결 리스트(Linked List)는 자료 구조 중 하나로, 데이터를 노드(Node)라는 단위로 나누어 연결하여 구성하는 방식입니다.
각 노드는 데이터 필드와 다음 노드를 가리키는 포인터(Pointer) 필드로 구성됩니다.
연결 리스트는 배열과 달리 메모리 상에서 물리적인 순서대로 저장되지 않고, 각 노드들이 포인터로 서로 연결되어 있으므로 임의의 위치에서 데이터를 삽입, 삭제, 조회할 수 있습니다. 이러한 특성 때문에 데이터의 추가, 삭제가 빈번하게 일어나는 경우에 효율적인 자료 구조입니다.
연결 리스트에는 단일 연결 리스트(Singly Linked List), 이중 연결 리스트(Doubly Linked List), 원형 연결 리스트(Circular Linked List) 등이 있으며, 각각의 특성에 따라 활용됩니다.