SinglyLinkedList

단순 연결 리스트

메모리 저장 방식

노드 단위로 메모리를 할당하고 저장 위치 순서와 상관없이 다음 데이터의 주소를 저장한다.

연산

삽입, 삭제 연산 후 논리적인 순서가 변경되어도 주소 정보만 변경되고 물리적인 위치는 변경되지 않는다.

특징

1. 데이터 탐색은 배열과 비교해 저장 주소를 찾아가야 하므로 느리다.
2. 길이가 정해지지 않은 데이터를 다룰 때 선호된다.