1. 연결 리스트(Linked List)란 무엇인가?연결 리스트는 문자열, 숫자 등 원하는 데이터를 저장하는 자료 구조다.배열(Array)처럼 순서에 따라 다수의 데이터를 저장하지만, 구조적으로 큰 차이가 있다.배열(Array) vs 연결 리스트(Linked List)배열연결 리스트순서대로 인덱스가 부여된다.인덱스가 없다.삽입과 삭제가 오래 걸릴 수 있다.next 포인터를 가진 노드들을 통해 연결된다.특정 인덱스에 빠르게 접근할 수 있다.임의 접근이 허용되지 않는다(예를 들어: "열 번째" 항목이 필요할 경우 바로 그 값을 얻을 수 없다.) 2. 연결 리스트의 구조와 용어🚂 연결 리스트는 마치 객차들이 연속으로 연결된 기차와 같다. 노드(Node): 리스트를 구성하는 각 요소를 말한다. 각 노드는 '데..