배열
- 각각의 요소들이 인덱스를 가지고 저장된다.
- 새로운 데이터 요소가 추가될때마다 그 위치에 따른 인덱스가 주어진다.
링크드 리스트
- 다음 데이터 엘리먼트를 가르키는 인덱스 없이 그냥 다수의 데이터 엘리먼트들로 구성된다.
- 객체들이 연속적으로 연결되어져 있다.
- 데이터에 접근하기 위한 인덱스가 없다…
- 엘리먼트를 “노드”라고 부른다.
- 각 노드들은 다음 노드를 가리키는 정보도 같이 저장하고 있어야한다.
- 다음 노드가 없을때는 아무것도 없음을 의미하는 null을 저장한다.
- head : 시작 노드
- tail : 마지막 노드
- length : 링크드 리스트의 길이
- 인덱스가 없다는 것에 유의하자!
- 엘레베이터가 없는 고층 빌딩 === 링크드 리스트
<aside> 😀 배열과 달리 위치도 필요없고 인덱스도 필요가 없다.
</aside>
- 그렇다는 것은 열 번째 항목이 필요할 경우 바로 그값을 얻을 수 없다. === 고층 빌딩이라 10층까지 올라가야만한다.
- 추가나 삭제가 쉽다. === 링크드 리스트를 사용하는 이유