반원 블로그

▶1. 연결리스트 이번 포스팅에서는 동적배열처럼 동적메모리에서 자주 사용되는 연결리스트를 알아보자. 연결리스트란 - 구조체와 포인터를 이용해 유동적으로 데이터를 저장할 수 있는 자료구조 - 배열과 다르게 필요할 때 마다 데이터를 추가할 수 있는 매우 유용한 구조 - 배열과 다르게 필요할 때마다 데이터를 추가할 수 있는 구조 동적 배열의 성질을 생각해보자. 보통 기본자료형을 처음부터 정하고, 인덱스를 통해 접근한다. 역으로 생각해서 배열이 인덱스로 접근할 수 있는 이유는 자료형을 알고있기에 첫 위치만 알면 N번째 데이터를 읽어올 수 있기 때문이다. 그렇다면 인덱스를 사용할 수 없는 경우는 무엇일까? 간단하게 3가지로 나눌 수 있을 것이다. 1. 자료형의 크기를 모르는 경우 2. 각 데이터가 중간중간 떨어져..