해결해야 하는 문제의 자료를 분석했더니 원소가 하나씩 순서대로 나열되어 있고, 삽입, 삭제연산보다는 읽기,쓰기(업데이트),순차 액세스 연산이 주된 연산이라면 선형 리스트를 응용하여 배열을 이용한 순차 자료구조로 구현할 수 있다. 선형 리스트를 응용한 예로 다항식과 행렬을 살펴보자.

1. 다항식의 선형 리스트 표현

2. 행렬의 선형 리스트 표현