[Linked List Stack]Push 함수 구현시 node 변수 heap 할당 위치

Linked List 구현시 headNode, tailNode 라는 용어가 있었고

Linked List Stack 에서는 tailNode 보다는 Stack 구조를 나타내기 좋은 단어인 topNode 가 맞다고 생각한다.

 

일단 아래 함수에서는 tailNode로 사용함.

 

Push 함수 내에서 Node 변수를 heap 할당 하였다.  이렇게 되면 

Main 문에서 Push함수 할당 할 때 마다 동일한 heap 공간을 할당하게 된다. 

 

 

push head a, 주소

push tail b,    주소

두 Node 변수의 주소가 같게 된ㄷㅏ. 

따라서 Node 할당은 push 호출하는 상위(Main)함수에서 해줘야 함을 알 수 있다.