1️⃣ Linked List (연결 리스트) 개요 💡 Linked List : 노드들이 링크에 의해 순차적으로 연결된 자료구조, 노드는 값을 저장하는 공간과 노드를 연결하는 링크로 구성됨.C언어의 정적 배열은 선언 시점에 크기를 지정해야 하고 이후 수정이 불가능하지만, 연결 리스트는 필요할 때마다 노드를 생성하여 추가할 수 있으며 최대 노드의 수를 미리 설정할 필요가 없다.사용할 공간의 규모를 미리 알고 있는 경우는 정적 배열을 사용해도 문제가 없지만 그렇지 않다면 연결 리스트를 사용하는 것이 좋다. 👉 연결 리스트의 종류▫️ 단일 연결 리스트 ( Singly linked list ) : 노드들이 한 방향으로만 연결된 구조▫️ 이중 연결 리스트 ( Doubly linked list ) : ..
