with with

연결 리스트는 배열과 물리적인 구조부터 다르다. 일반 배열은 물리적인 메모리 공간이 붙어있기 때문에, 배열의 첫 번째 주소만 알면, 특정 인덱스의 메모리에 빠르게 접근할 수 있다. 즉, Random access가 가능하다. (n번째 인덱스 = 배열 첫번째 주소 + n) 하지만 배열의 공간이 한정되어 있기 때문에, 공간이 꽉 찰 경우 에러를 발생시키거나 배열의 공간을 동적으로 늘려줘야 한다. 그 이후 데이터를 복사를 해야하기 때문에, 데이터 추가의 측면에서 성능이 좋지 못하고, 메모리 공간을 효율적으로 쓸 수 없다. 연결 리스트의 경우에는 이런 배열의 특성과 반대되는 특성을 갖는다. 연결 리스트는 물리적인 메모리 공간이 떨어져 있고, 각 메모리 공간이 다음 메모리 공간을 가르킨다. 따라서 배열에서는 가능한..