단일 연결 리스트(Singly Linked List) 1. 연결 리스트란? 연결 리스트: 여러 노드가 모여 만들어진 자료구조. 단일 연결 리스트: 연결 방향이 단방향으로 고정된 구조. (마치 일방통행 도로처럼) 노드: 데이터()와 다른 노드의 참조()를 포함. 2. 단일 연결 리스트의 구조 단일 연결 리스트의 노드는 다음과 같은 구조를 가집니다: : 저장할 값. : 다음 노드의 위치를 가리킴. 리스트의 끝에서는 가 null로 설정됩니다. 구조 예시 3. 단일 연결 리스트의 노드 생성 3.1 새로운 노드 생성 새로운 노드는 다음과 같이 생성할 수 있습니다: 혹은 데이터를 나중에 추가하는 방식으로 생성할 수도 있습니다: 3.2 노드 연결 새로운 노드를 생성합니다: 기존 노드와 새 노드를 연결합니다: 3.3 연결된 노드의 접근 는 를 가리킵니다. 따라서 다음과 같이 출력할 수 있습니다: 3.4 노드 연결 해제 노드 간 연결을 끊으려면 에 null을 설정합니다: 4. 시작점과 종료점 4.…