C 언어 기초

C언어는 

정적메모리 / 자동메모리(지역변수) / 자유저장소 로 구분되어 진다.

자동메모리는 스택구조로 이루어져 있어 이곳에 저장된 변수는 코드블록이 종료됨에 따라 사라진다.

Node*  NewNode = (Node*)malloc(sizeof(Node));

size of 연산자가 측정한 노드의 크기만큼 자유저장소에 할당한 후 

NewNode 에 그 메모리 주소를 저장!