1. 순차 리스트의 개념
리스트란 자료를 나열한 형태로 저장하는 자료구조이다. 그 중에서도 순차 리스트란, 자료들의 논리적 순서와 메모리에 저장된 물리적 순서가 일치하는 자료구조를 말한다.
2. 순차 리스트의 구현
순차 리스트를 구현하기 위해서는 c에서 제공하는 배열을 이용하면 된다. 여기서 유의할 점은 2차원 배열을 이용할 때, C는 행 단위로 자료를 메모리에 저장하는 행 우선 순서 방법을 이용한다는 점이다.
3. 순차 리스트의 연산
1) 삽입
순차 리스트는 자료의 논리적 구조와 물리적 구조가 일치하도록 유지해야 한다. 이는, 리스트 중간에 자료를 삽입할 때마다 논리적 구조와 물리적 구조를 일치시키기 위해 일련의 과정을 거쳐야 한다는 뜻이다.
순차 리스트 중간에 자료를 삽입하기 위해서는 물리적 구조에서 자료를 삽입할 자리를 마련하기 위해 그 자리에 있던 자료부터 마지막 자료까지 하나씩 뒤로 밀어내야 한다.
2) 삭제
순차 리스트의 삭제 연산 또한 삽입 연산과 마찬가지이다. 순차 리스트에서 중간에 있는 자료를 삭제하게 되면 물리적 구조에서는 자료를 삭제한 자리에 남은 공간이 생기게 된다. 따라서 그 공간을 매워주기 위해 그 뒤의 자료부터 마지막까지 하나씩 앞으로 밀어야 한다.