스토리지

정의 각 노드가 데이터와 포인터(reference)를 가지고 있으면서 노드들이 한 줄로 연결되어 있는 데이터 구조. 종류 특징 단방향 링크드리스트 특정 노드에서 다음노드로만 이동할 수 있는 링크드리스트 양방향 링크드리스트 특정 노드에서 앞뒤 노드로 이동할 수 있는 링크드리스트 prev와 next 두개의 포인터를 저장해야됨 ★ 배열과 달리, 링크드리스트는 연속된 데이터가 아니기때문에 [ ] 로 접근이 불가능함. 각 노드는 메모리의 '어딘가'에 위치해 있으며 그것들을 포인터로 연결시켜 놓은 자료구조가 링크드리스트이다. ★ 연산 시간 삽입 처음과 끝에서 삽입시 O(1), 그 외에 O(n) 삭제 처음과 끝에서 삭제시 O(1), 그 외에 O(n) 검색 무조건 O(n) 활용되는 곳 : (Head와 Tail 구현 시..