[그림으로 배우는 자료구조] 연결 리스트란?
[그림으로 배우는 자료구조] 연결 리스트란? 이번 시간에는 연결 리스트에 대해서 학습해봅시다. 학자들은 변수를 많이 만들어 사용하는 대신에 하나의 배열을 선언해서 같은 종류의 많은 양의 데이터를 그룹핑해서 작업을 했습니다. 그런데 문제가 발생했습니다. 배열 안의 데이터 개수가 많아 질수록 특정 요소를 삭제하거나 특정 위치에 요소를 삽입 할때 기존의 요소들이 이동되면서 오버헤드가 점점 심해졌기 때문입니다. 예를 들어 숫자 종류만 담을 수 있는 배열에 숫자가 1,000개가 있다고 가정하면, 이 배열에 존재하는 특정 숫자를 삭제하거나 다른 숫자를 특정 위치에 삽입할때 수백개의 요소가 이동을 해야합니다. 학자들은 어떻게 하면 배열의 단점을 보완할지 고민을 했습니다. 고민 끝에 학자들은 연결 리스트라는 자료구조를..