아니면 둘다 아닌가? 검색해보니까 연결리스트라기엔 주소값으로 연결된게 아니라 연속된값들이고 배열이라기엔 추가제거할때 자동으로 밀고땡기고 

c++만 해봐서 감이안옴,,,배열로 구현한 리스트라고 보면되나?