# 공부 자료들/자료구조
[자료구조] 링크드리스트(Linked List)
기존 배열은 맨 앞에 요소를 삭제하게 되면 다른 요소들을 한칸씩 앞으로 땡겨야 하는 단점을 가지고 있습니다. 심지어 생성할 때 크기도 설정해 주어야 하죠. JS에서는 아닙니다만.. 이런 문제를 해결하기 위해 나온 자료구조가 바로 링크드리스트입니다! 목차 0. 링크드리스트? 링크드리스트란 이름 그대로 Link로 연결된 List를 의미합니다. 도대체 링크로 연결하는 것이 일반 배열과 무슨 차이가 있냐?? 라고 말씀하실 수 있을 것 같아서 이해를 돕기 위한 사진 하나를 가져왔습니다. 위 사진을 보시면, 데이터들이 줄줄이 연결되어 있는 것을 보실 수 있습니다. 이렇게 데이터끼리 서로 연관성을 가지고 연결이 되어있는 형태의 자료구조를 Linked List라고 부릅니다. 데이터의 시작 부분에는 HEAD라는 포인터 ..
2021. 12. 15. 02:40
최근댓글