리스트는 목록 형태로 이루어진 데이터 형식이며 리스트는 노드라는 개별 요소를 통해서 목록을 이룬다. 보통 리스트의 처음 노드를 헤드, 마지막 노드를 테일이라고 부른다. 리스트에는 기본적으로 Append, Insert, Remove, GetAt의 연산을 갖추고 있다.