단순연결리스트로 구현한 리스트

1. 단순연결리스트 단순연결리스트(Singly Linked List)는 동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료구조 동적 메모리 할당을 받아 노드(node)를 저장하고, 노드는 레퍼런스를 이용해 다음 노드를 가리키도록 만들어 노드들을 한 줄로 연결시킴 연결리스트에서는 삽입이나 삭제 시 항목들의 이동이 필요 없음 배열의 경우 최초에 배열의 크기를 예측하여 결정해야 하므로 대부분의 경우 배열에 빈 공간ㅇ르 가지고 있으나, 연결리스트는 빈 공간이 존재하지 않음 연결리스트에서는 항목을 탐색하려면 항상 첫 노드부터 원하는 노드를 찾을 때까지 차례로 방문하는 순차탐색 (Sequential Search)을 해야 함 2.

단순연결리스트의 노드를 위한 Node 클래스 Node 객체는 항목을 저장할 item과 Node 레퍼런스를 저장하는 next를 가짐 3. 리스트를 단순연결리스트로 구현한 SList 클래스 SList 생성자는 연결리스트의 첫 노드를 가리키는 head를 n...