프로그램을 짜다보면 배열을 사용할 때가 많아진다. 배열은 크기가 한정되어 있기 때문에 공간이 모자라는 경우가 종종 생길 수 있는데, C++을 사용하는 사람들은 STL의 vector를 보통 떠올린다. 나의 경우도 그랬고 하지만 STL의 vector 경우 크기에 상관없이 자유자재로 늘어나는 것처럼 보이지만 배열 형태에서 배열이 가득 찰 때마다 크기를 1.5배 ~ 2배 (컴파일러에 따라 다름) 늘린 후 다시 옮겨담는 형식이라고 한다. 따라서 링크드 리스트랑은 다른 개념이다. 링크드 리스트는 C에서 배열의 크기가 한정되어 있는 한계를 극복하고자 만든 개념이다. 하지만 여러가지 장단점이 있기에 소개하려고 한다. 🔹01. 링크드 리스트 유연하게 크기를 바꿀 수 있는 구조를 보고 '리스트(list)'라고 하는데, 링..