AI 요약관련 정보

• 단일 연결 리스트는 배열과 달리 요소들이 메모리 상에 연속적으로 위치하지 않고, 각 요소가 다음 요소의 주소값을 가짐 🔗.
• 특정 위치의 값에 접근하는 것은 배열보다 느리지만, 요소의 추가/삭제는 배열보다 빠름 💨.
• 연결 리스트의 헤드에 요소를 추가하는 것은 시간 복잡도가 O(1)임 🥇.
• 특정 위치에 요소를 추가하거나 제거하는 작업은 해당 위치까지 순회해야 하므로 시간 복잡도가 O(n)임 🐌.
• 연결 리스트는 비상 연락망처럼 관리자가 첫 번째 사람만 알고 있으면 나머지 사람들에게 연락이 가능한 구조임 📞.