1. 개념
- 필요한 데이터를 저장하고 나열하는 자료구조의 일종
1-2. 차이점
배열
▶ 데이터를 연속적으로 나열하며, 저장하는 물리적 주소도 연속적
▶ 물리적 주소인 인덱스를 가진다.
▶ 인덱스로 인해 크기가 정해져있어 데이터 삽입/삭제보다는 탐색/조회에 유리
링크드리스트
▶ 데이터를 로직상 연속적으로 나열하지만, 저장하는 물리적 주소는 비연속적
▶ 인덱스를 가지지 않는 대신, 데이터의 이전/현재/다음 위치를 기억한다.
▶ 포인터를 통한 접근만 가능하여 데이터 탐색/조회보다는 삽입/삭제에 유리
2. 참조링크
https://loadofprogrammer.tistory.com/m/77
3. remind
코드에 대한 이해가 우선이다. Not sugar syntax But sugar logic!
