데이터를 체인처럼 유기적으로 연결하여 관리하는 단일 연결 리스트(Singly Linked List)의 내부 구조와 구현 원리를 심도 있게 정리했다.
배열의 정적인 한계를 극복하고 메모리 공간을 유연하게 활용하여 데이터를 동적으로 관리하는 메커니즘을 분석하는 데 집중했다.
실제 데이터가 담기는 필드와 다음 노드의 위치를 저장하는 포인터 필드를 포함하는 노드 구조체를 설계하고 리스트의 끝에 데이터를 추가하는 append 로직을 구현했다.
인덱스를 통해 즉시 접근할 수 있는 배열과 달리 특정 노드를 찾기 위해 첫 번째 노드부터 순차적으로 탐색해야 하는 O(N)의 시간 복잡도 특성을 확인했다.
동적 메모리 할당을 통해 실행 중에도 리스트의 크기를 자유롭게 조절할 수 있는 유연성을 확보하며 데이터의 삽입과 삭제가 빈번한 환경에서의 효율성을 검증했다.
기본적인 자료구조에 대한 깊이 있는 이해가 복잡한 시스템 아키텍처를 설계하는 가장 강력한 기초가 됨을 다시 한번 깨달았다.
포인터를 사용하여 메모리 주소를 직접 연결하고 관리하는 과정에서 C언어의 저수준 제어 능력을 실감하며 개발자로서의 시야를 넓혔다.
연결 리스트의 원리를 완벽히 체득함으로써 더 복잡한 비선형 자료구조로 나아갈 수 있는 든든한 발판을 마련했다.
데이터의 흐름과 메모리 효율을 고려하여 최적의 자료구조를 선택하고 구현하는 능력을 꾸준히 연마했다.
노드와 노드를 잇는 보이지 않는 연결 고리를 코드로 실체화하며 데이터의 연속성을 확보했다.
메모리 파편화 속에서도 질서 있는 데이터 체인을 형성하는 기술을 습득했다.
