https://www.youtube.com/watch?v=DzGnME1jIwY&ab_channel=엔지니어대한민국

<aside> 💡 Linked List 개념

</aside>

• 컴퓨터의 자료를 저장하는 구조의 한 종류
• 일렬로 연결된 데이터를 저장할 때 사용함.
• 데이터를 저장할 수 있는 공간이 있으면, 그안에 다음 데이터의 주소를 가지고 있는 구조.

<aside> 💡 Linked List VS Array

</aside>

• 배열은 물리적으로 공간이 정해져있어서 동적 X
• 그에 반해, Linked List는 주소를 가지고 놀아서 동적으로 변동이 가능함
• Linked List는 주소를 탐색하므로, 배열보다 속도가 느릴 수 있음.
• 삽입하고 삭제하는 것을 배열로 구현해야한다면, 노드가 한개 추가될 떄마다 배열을 통째로 다시 선언해야 하므로, 길이가 정해지지않은 데이터를 핸들링 할 때는 Linked List가 효과적.

https://www.youtube.com/watch?v=G4IIDyfoHeY&ab_channel=엔지니어대한민국

<aside> 💡 단방향/양방향 Linked List 개념

</aside>