
연결 리스트란?연결 리스트(Linked List)는 데이터를 저장하는 방식 중 하나로, 각 요소가 다음 요소에 대한 참조를 가지고 있으며, 요소들이 연속된 메모리 공간에 저장되지 않고 각각의 요소를 연결하여 구현되는 자료구조이다. 연결리스트의 구성요소1. Node연결 리스트의 기본 단위이다. 각 노드는 데이터와 하나 이상의 포인터를 포함한다.데이터 필드: 노드가 저장하는 실제 데이터포인터 필드: 다음 노드(또는 이전 노드)를 가리키는 포인터이다.2. Head Node연결 리스트의 시작을 가리키는 포인터이다 리스트의 첫 번째 노드를 가리키며, 이를 통해 리스트의 모든 노드에 접근할 수 있다.3. Tail Node리스트의 끝을 가리키는 노드로, 이를 활용하면 리스트의 끝에 요소를 빠르게 추가할 수 있다.T..