📣 #4 연결리스트 (선형자료구조)

---

👉 정의와 성질

• k번째 원소를 확인/변경 위해 O(k)가 필요함
• 임의의 위치에 원소를 추가/제거는 O(1)
• 원소들이 메모리 상에 연속X, cache hit rate 낮음, 할당이 쉽다

1. 단일 연결리스트
2. 이중 연결리스트
3. 원형 연결리스트

---

👉 기능과 구현

• 0번지는 dummy node. 값이 X, 시작점을 나타낸다.
• 값이 없는 것 : -1