Search
Duplicate

배열 리스트와 연결 리스트의 차이

Search
배열리스트
연결리스트
구현이 간단한 편, 인덱스로 임의의 항목에 바로 접근 가능
리스트의 크기가 제한되지 않음, 삽입과 삭제가 유연함
리스트의 크기가 고정됨, 삽입과 삭제 시 기존의 데이터들을 이동시켜야 함
구현이 복잡한 편, 임의의 항목을 추출할 때 시간이 많이 걸림