[자료구조] LinkedList 기본 개념
·
Algorithm & Data Structure/Data Structure
안녕하세요 공부하는 개발자입니다. 개발자는 정말 어려운 길입니다. 공부를 해야 할 분야도 엄청 넓고 언어도 다양해지면서 점점 더 공부해야 할 것들이 늘어나고 있습니다. 하지만 개발자라면 모두들 공부하는 자료구조와 알고리즘에 대해서 공부를 시작해 보려 합니다. 오늘은 LinkedList입니다. 아마 자료구조와 알고리즘 책을 보면 가장먼저 보게 될 자료구조 중 하나입니다. 주로 다음에 공부할 배열과 비교가 많이 되는 자료구조라 할 수 있습니다. 이 Linked List는 흩어진 상태로 메모리에 저장을 시킵니다. 이 부분이 배열가 가장 큰 차이를 만들어내는 부분입니다. A Next 이러한 데이터를 담는 것을 노드라고 하는데 A가 데이터 Next에는 다음 노드로가는 주소를 담는 구조로 노드가 만들어져 있습니다...