선형 리스트(Linked List)는 리스트에 나열한 원소들이 순서대로 나열된 리스트로 순서 리스트(Ordered List)라고도 한다. 메모리에 저장되는 방식에 따라 선형 순차 리스트와 선형 연결 리스트로 나뉘는데, 일반적으로 선형 순차 리스트를 선형 리스트라고 한다. 선형 리스트는 원소들이 나열된 논리적인 순서와 메모리에 저장되는 물리적인 순서가 같은 순차 자료구조이다. 순차 자료구조는 원소들이 순서대로 연속하여 저장된다. 시작 위치가 a이고, 원소 길이가 l인 리스트에서 i번째 원소의 위치는 a + ( i - 1 ) X L 이 된다.