선형 구조의 List는 선형리스트(Linear List)와 연결 리스트(Linked List)로 나뉜다.
선형 리스트란?
: 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다.
선형 리스트의 장점
- 저장 효율이 뛰어나다
- 접근속도가 빠르다
- 간단한 자료구조이다
선형 리스트의 단점
- 삽입, 삭제가 어렵다(끝에값은 쉽지만 중간값을 삽입, 삭제시 그 이후 값을 전부 복사 후 처리해야 한다)
연결 리스트란?
: 자료들이 반드시 연속적으로 배열되어있지 않아도 노드 포인터 부분을 이용하여 서로 연결되어진 구조
* 선형 리스트와는 달리 노드 부분에 다음노드를 가리키는 노드 포인트가 포함되어 있다.
연결 리스트의 장점
- 삽입, 삭제가 용이하다
연결 리스트의 단점
- 접근속도(Access Time)이 느리다.
- 기억장소 이용 효율이 안좋다(노드 포인트 정보를 추가해야 하기 때문에)