▪️  배열의 ‘인덱스’ 대신 노드를 연결해서 데이터를 저장

   → 불연속적인 메모리 공간에 저장

리스트에서의 시간 복잡도

<aside> ⏰ 탐색: O(n)

삽입/삭제 : O(1)

</aside>

※ 탐색의 시간 복잡도가 O(n) 인 이유

: 리스트의 첫 원소부터 순차적으로 탐색

※ 삽입/삭제 시간 복잡도가 O(1) 인 이유

: 연속적인 저장이 아님 → 앞 뒤 노드의 참조 관계만 수정

리스트의 장점

리스트의 단점