자료구조: 연결 리스트연결 리스트(Linked List)는 노드(Node)라는 개별 요소들이 순차적으로 연결된 형태의 자료구조입니다. 각 노드는 데이터와 다음 노드에 대한 참조(포인터)를 가지고 있습니다. 연결 리스트는 배열과 달리 요소들이 메모리 상에 연속적으로 배치되지 않으며, 동적으로 크기가 조정될 수 있습니다.연결 리스트의 종류단일 연결 리스트(Singly Linked List):각 노드는 하나의 데이터와 다음 노드를 가리키는 하나의 포인터를 가집니다.마지막 노드는 다음 노드에 대한 포인터가 null입니다.이중 연결 리스트(Doubly Linked List):각 노드는 데이터와 두 개의 포인터(이전 노드와 다음 노드)를 가집니다.양방향으로 순회가 가능합니다.원형 연결 리스트(Circular Lin..
