bunta의 보조기억장치

💡 연결 리스트란?일반적으로 사용하는 배열과 다르게 동적으로 각 칸(노드)들이 포인터를 통해 앞뒤로 사슬처럼 연결되어 있는 구조이다.  배열 vs 연결리스트항목배열연결 리스트메모리 구조연속적인 메모리 공간 사용비연속적인 메모리 공간포인터로 연결메모리 할당고정 크기(컴파일 또는 실행 시 결정)동적 크기(필요할 때마다 malloc 가능)삽입 / 삭제 속도느림 (요소 이동 필요)빠름 (포인터 변경만 하면 됨)접근 속도빠름인덱스를 통해 접근 O(1)느림처음부터 순차적으로 접근 O(n)메모리 효율성메모리 낭비 가능 (미리 크게 할당 시)필요한만큼 할당 (하지만 포인터 공간이 추가됨)구현 난이도쉬움어려움 (구조체와 포인터를 활용)용도크기가 고정된 데이터 처리에 적합데이터의 삽입과 삭제가 빈번한 경우 적합 🔎 연..