# 연결리스트 삽입·삭제·정렬 ## 왜 연결리스트인가 배열은 크기가 고정이고, 중간 삽입·삭제 시 요소를 밀어야 한다. 연결리스트는 포인터로 연결되므로 삽입·삭제가 O(1)이지만 임의 접근이 O(n)이다. 임베디드에서는 큐·이벤트 버퍼·디바이스 드라이버 목록에 쓰인다. …

# DMA 동작 원리 ## DMA가 필요한 이유 CPU가 데이터를 메모리에서 메모리로, 혹은 주변장치에서 메모리로 옮기려면 매 바이트마다 `LOAD → STORE` 사이클을 반복해야 한다. ``` CPU 없는 DMA: 주변장치 FIFO ──────────────────► RA…

# Linked List > 단일·이중 연결 리스트, 노드 삽입·삭제·탐색 ## 학습 목표 - 단일 연결 리스트와 이중 연결 리스트의 구조를 이해한다 - 노드 삽입, 삭제, 탐색 연산을 구현한다 ## 내용 ### 단일 연결 리스트 노드 ```c typedef struct N…