🤓 슬기로운 개발생활 🤓 슬기로운 개발생활

연결 리스트(Linked List) 연결 리스트는 크기가 동적인 자료구조로, 자료구조를 구성하는 요소인 노드(Node)의 연결로 이루어진 자료구조이다. 연결 리스트에 값이 들어올 때마다 노드를 만들어 저장하게 된다. 노드(Node) 노드는 자료구조를 구성하는 요소들을 가리키는 데, 노드의 구성은 크게 링크, 데이터 필드로 구성되어있다. 리스트(List) 자료구조 연결 리스트를 이해하기 전에 리스트 자료구조를 이해해보자. List는 Dynamic Array로 동적인 어레이를 뜻한다. 데이터가 들어올 때마다 동적으로 메모리를 할당하는 자료구조이다. 리스트 자료구조가 아닌 정적인 어레이(배열) 를 사용하면 딱 우리가 지정해준 만큼의 공간을 사용해야 한다. 그렇기 때문에 인덱스 번호를 사용하여 관리하기 쉽다는 ..