리스트형 자료구조 첫 번째, 리스트 그 중에서도 선형 리스트를 알아보자
순서 리스트란?
나열된 자료 사이 순서를 가지는 리스트.
주로 인덱스 관리에 사용된다.
10 20 40 50 60 70 ... 의 순서리스트에 30을 추가하면
10 20 30 40 50 60 70 ... 처럼 순서를 지켜 자리를 이동시킨 후 추가된다. 만약 40을 삭제하면
10 20 30 50 60 70 ... 처럼 40이 삭제 된 후도 자리가 이동 된다.
배열 자료구조와 비슷한 구조이지만 배열은 크기가 정해져있고 자료마다 인덱스가 있는 반면,
순서 리스트는 크기가 정해져있지 않고 인덱스가 없다.
