최대 1 분 소요

image-20230207200744681



*기능이 달라지지는 않습니다. 어떻게 구현했느냐가 중요합니다!

배열,연결의 특성을 기준으로 리스트가 만들어지는 게 아니라

리스트의 특징때문에 그 특징을 유지하거나 구현하려고 하니 배열과 연결(동적할당)을 만들어지는 것이다.


1.리스트 자료구조의 ADT

image-20230207201008177



ADT는 잠겨져있지 않다. 필요하면 추가나 제거가 가능합니다.

ADT의 특성에 위배 되지만 않으면 됩니다.

댓글남기기