선형 리스트는 C 프로그래밍의 배열을 사용해 구현한다. 배열은 <인덱스, 원소>의 쌍으로 구성되어 메모리에 연속적으로 할당되는데, 이때 인덱스는 배열 원소의 순서를 나타내며 배열 원소들이 순서대로 메모리에 연속하여 순차 저장된다.