● 리스트( List)란? - 목록 형태로 이루어진 데이터 형태로, 목록의 개별요소들을 노드(Node)라고 한다. ● 리스트(List) 구조 - 리스트는 각각의 노드들로 구성되어 있음- 리스트의 첫번째 노드를 헤드(Head)라고 하고, 리스트의 마지막 노드를 테일(Tail)이라고 한다.- 노드의 개수가 곧 리스트의 길이임 ● 왜 배열 대신 리스트를 사용하는가?- 배열은 생성시에 반드시 크기를 지정해줘야 하며, 생성한 이후에는 그 크기를 수정할 수 없지만, 소프트웨어가 지정된 크기보다 많은 메모리를 필요로 하는 경우 문제가 발생한다. 그렇기에 배열의 크기를 너무 작게 설정하자니 제대로 동작하지 않고, 무작정 크게 선언하자니 낭비되는 메모리가 너무 많아 메모리가 부족하게 된다. 이러한 배열의 단..
