❓ 연결리스트와 노드코딩테스트를 푸는 도중, 배열처럼 생긴 구조에 배열 메서드를 사용하려다가 타입 에러가 나서 확인해 보니,연결리스트라는 걸 사용해야 풀 수 있는 문제였다.그렇다면 연결리스트가 뭘까? 연결리스트는 데이터가 차례차례 연결된 일종의 체인이라고 할 수 있다.쉽게 설명하자면, 마치 기차처럼 각 칸(노드)이 다른 칸과 연결되어 있는 구조이다.하지만 배열과는 달리, 이 연결된 칸들이 메모리상에 연속적으로 배치되지는 않는다. 📌 연결리스트의 구조연결리스트는 노드들이 하나씩 연결되어 이어진 구조를 갖고 있다.head: 연결리스트의 첫 번째 노드(시작점)를 가리키는 포인터tail: 마지막 노드를 가리키는 포인터null: 마지막 노드는 더 이상 연결된 노드가 없기 때문에 마지막 노드의 next 는 nul..
