코드라떼

자료구조 - [ 단일 연결 리스트 ]

1. 단일 연결 리스트 - 각 노드가 하나의 연결만을 가지고 다음 노드에 대한 참조값만 저장하여 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 구조 - 순차적으로 접근해야함 - 노드는 저장되는 데이터와 다음 노드에 접근할 수 있는 참조값을 가지고 있음 - head : 첫 번째 노드를 가리키는 노드 또는 변수. - pointer : 노드를 탐색하기 위해 해당 노드의 참조값을 일시적으로 저장하고 있는 변수 1) 장점 - 저장되는 데이터의 개수가 예측 불가능할 때 사용 가능 - 데이터를 삽입할 때 노드를 생성하기 때문에 필요한 만큼만 메모리 공간을 사용 -> 상대적으로 메모리 절약 가능 - 데이터의 삽입/삭제가 배열보다 더 간단하고 빠름. 배열은 중간 데이터가 삭제됐을 경우 데이터의 양과 삭제하는 데이터의..