리스트는 두개의 종류가 있다.
하지만 이는 리스트의 구현방법의 차이에서 비롯된 것이기 떄문에 이 둘의 ADT가 동일하다고 해서 문제 될 것은 없다. 물론 각각의 특성적 차이 때문에 ADT에 차이를 두기도 한다.
“ADT가 같을 수도 있고 다를 수도 있다?”
그렇다! 표준이 아니다.
“리스트 자료구조는 데이터를 나란히 저장합니다. 그리고 중복된 데이터의 저장을 막지 않습니다.”