리스트( list )

1. 선형 리스트

배열 구조. 가장 간단한 데이터 구조중 하나.

데이터 항목을 추가 삭제한느것이 불편하다

배열이니까 특정 목록에 접근은 빠름

2. 연결 리스트( Linked List )

노드의 포인터 부분이 서로 연결된 리스트

데이터 추가삭제가 용이하다.

데이터 검색이 느리다.