C언어 핵심 정리 -데이터구조, 동적메모리 편-

-데이터 구조-

1. 동적 데이터 구조는 재귀적 구조체를 사용
2. 재귀적 구조체는 자신과 비슷한 데이터에 대한 포인터를 한개 이상 갖고 있음
3. 연결리스트는 동적 데이터 구조이
4. 연결 리스트 안에 데이터를 쉽게 삽입할 수 있음
5. 연결 리스트는 배열보다 확장하기 쉬움

-동적 메모리-

1. 스택은 지역 변수를 저장하기 위해 사용
2. 스택과 달리 힙 메모리는 자동으로 해체되지 않음
3. malloc()는 힙에 메모리를 할당
4. free()는 힙에 있는 메모리를 해제
5. strdup()는 문자열을 힙에 복사
6. 할당된 메모리에 접근할 수 없을 때 메모리 누수가 발생
7. valgrind로 메모리 누수를 찾아낼 수 있음.