Search

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

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