포인터 기반 동적 메모리 할당을 통한 고효율 데이터 조작 구조 설계

Context

Array 구조의 고정된 메모리 할당과 요소 삽입/삭제 시 발생하는 데이터 시프팅(Shifting) 오버헤드 해결 필요. 데이터 집약적 애플리케이션에서 빈번한 데이터 변경 시 발생하는 성능 저하를 극복하기 위한 유연한 메모리 구조 분석.

Technical Solution

• Node 클래스를 통한 데이터와 Next 포인터의 캡슐화로 비순차적 메모리 저장 구조 구현
• Head와 Tail 포인터 관리로 List의 시작과 끝에 대한 $O(1)$ 시간 복잡도 접근성 확보
• Pointer 업데이트 방식의 삽입/삭제 로직 설계를 통한 Array 대비 요소 이동 비용 제거
• 런타임 중 Node 생성 및 연결을 통한 Dynamic Sizing으로 메모리 낭비 최소화
• Singly, Doubly, Circular 구조 선택을 통해 탐색 방향성과 순환 참조 필요성에 따른 최적화 전략 수립