- 동적 데이터 구조는 재귀적 구조체를 사용
- 재귀적 구조체는 자신과 비슷한 데이터에 대한 포인터를 한개 이상 갖고 있음
- 연결리스트는 동적 데이터 구조이
- 연결 리스트 안에 데이터를 쉽게 삽입할 수 있음
- 연결 리스트는 배열보다 확장하기 쉬움
-동적 메모리-
- 스택은 지역 변수를 저장하기 위해 사용
- 스택과 달리 힙 메모리는 자동으로 해체되지 않음
- malloc()는 힙에 메모리를 할당
- free()는 힙에 있는 메모리를 해제
- strdup()는 문자열을 힙에 복사
- 할당된 메모리에 접근할 수 없을 때 메모리 누수가 발생
- valgrind로 메모리 누수를 찾아낼 수 있음.
댓글 없음:
댓글 쓰기