909 Devlog

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 연결 자료구조와 연결 리스트의 이해 📌 1 - 1. 연결 자료구조의 개념 연결 자료구조란? : 연속한 물리 주소에 의해 원소 순서를 표현하는 것이 아닌, 각 원소에 저장되어 있는 다음 원소의 주소(링크)에 의해 순서가 연결되는 구현 방식 연결 자료구조의 원소는 연결될 다음 원소에 대한 주소를 저장하므로 단위로 구성됨 이를 노드라고 하며 원소값을 저장하는 데이터 필드와 링크 필드로 구성된다. 데이터 필드는 원소의 형태에 따라 한 개 이상으로 구성할 수 있다. 링크 필드는 포인터 변수를 사용하여 주소값을 저장하며, 포인터 또는 링크 또는 참조라고도 한다. 구분 순차 자료구조 ..