⚫단일 연결 리스트 - 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 *자료 구조 : 메모리에 로딩되는 데이터의 구조 ※언어 차원에서 지원해주는 자료 구조면 쉽게 구현할 수 있지만 프로그래머가 직접 만들어야하는 자료 구조이므로 난이도가 높다. - 리스트의 등장 배경 : 배열의 크기는 입력되는 정보의 MAX값이다. - 늘 1~3개가 들어오지만 가끔 한 번씩 30이 들어온다고 배열의 크기를 30으로 하면 평소에도 30으로 크기를 유지해야한다. ★즉, 데이터의 최대 개수를 메모리로 잡아야 하므로 최대 개수가 들어오지 않는 기간이 더 많은 경우 리소스의 낭비가 된다. - 배열에 데이터가 들어온 상황에서 데이터가 사라졌을 때 다른 데이터가 들어오면 뒤에 있던 데이..