Linked List, Doubly Linked List, Circular Linked List — 자료구조는 데이터를 효율적으로 조직하고 저장하는 방법을 이야기한다. 리스트는 데이터의 목록을 다루는 자료구조이다. 간단하면서 활용도가 높고, 다른 자료구조를 이해하는데 필요한 기초이므로 중요도가 높다. 배열처럼 데이터 집합을 보관하는 기능을 가지면서 배열과는 달리 유연하게 크기를 바꿀 수 있다. 리스트 내의 각 요소는 노드(Node, 마디)라고 부른다. 스택, 큐, 트리 등에서 계속 사용될 언어이니 익숙해질 것이다. Linked List (연결 리스트) 리스트를 구현하는 여러 가지 기법 중에서도 가장 간단한 방법으로 꼽히는 자료구조입니다. ‘노드를 연결해서 만드는 리스트’라고 해서 붙여진 이름이다. O(n) 만큼의 시간복잡도를 가진다.