연결리스트(Linked List)란? 연결리스트는 일반 리스트처럼 순차적으로 데이터를 추가/삭제할 수도 있고, 원하는 위치의 데이터를 추가/삭제할 수 있습니다. 이 연결된 구조체는 메모리 상에서 물리적으로 연속된 영역에 저장되지 않고, 각 노드가 개별적으로 할당되어 다음 노드를 가리키는 포인터를 이용하여 연결합니다. 하지만 인덱스를 통해 직접 접근하는 데는 제약이 있고, 탐색 연산의 비용이 높아 데이터의 삽입과 삭제가 빈번한 경우에 유용하게 사용됩니다. 여기서 노드란, 연결리스트나 트리 등과 같은 자료구조에서 기본적인 데이터 단위입니다. 각 노드는 두 가지 주요 요소로 구성됩니다. 1. 데이터(값): 노드가 저장하는 실제 정보입니다. 이 데이터는 정수, 문자열 등 어떤 형식이든 될 수 있습니다. 2. 링..
