오늘은 단일 연결리스트가 무엇인지, 그리고 배열 기반 리스트와 비교하여 어떠한 장점이 있는지에 대해 소스코드와 함께 간단히 알아보겠습니다. ▶ 배열 기반 리스트란? 배열 기반 리스트는 가장 기본적인 리스트의 형태로 순차 리스트라고도 불립니다. 아래와 같은 형태를 가집니다. ▶ 배열 기반 리스트의 특징 - 특정 위치 원소에 즉시 접근 가능 - 데이터가 들어갈 공간을 미리 할당해야 함 - 원하는 위치로의 삽입, 삭제가 비효율적 (매번 모든 값을 이동시켜 주어야 함) ▶ 배열 기반 리스트 소스코드 (C언어) #define CRT_SECURE_NO_WARNINGS #include #include #include #define INF 10000 // 충분히 큰 수 int arr[INF]; // 충분히 큰 배열 생..
