1. 연결 리스트 기본 구조연결 리스트는 노드(Node)라는 단위로 구성되며, 각 노드는 데이터와 다음 노드의 주소를 담고 있는 포인터로 구성됩니다. 연결 리스트는 첫 번째 노드부터 순차적으로 링크를 따라가면서 다음 노드로 이동할 수 있습니다. C언어에서는 구조체와 포인터를 활용하여 이러한 연결 구조를 쉽게 구현할 수 있습니다. 데이터를 동적으로 관리하는 자료구조각 노드는 데이터와 다음 노드를 가리키는 포인터(링크)로 구성[데이터, 링크]의 형태의 노드를 기본 단위로 연결데이터 필드(data field): 표현하려는 값을 저장링크 필드(link field): 다음 노드의 주소를 저장노드의 구조 정의: 자기참조구조 사용노드 생성: malloc()함수 사용노드 삭제: free()함수 사용typedef str..