인프런 커뮤니티 질문&답변
작성한 질문수
BST구현 addNode 함수관련 질문
작성
·
182
0
addNode함수의 구현 부분에서 굳이 함수의 이름을
Node *addNode()로 하셨는지 궁금합니다.
Node addNode()로 해서는 안되는지도 궁금합니다.
답변 1
0
lectopia1
지식공유자
addNode()함수는 새 node를 동적메모리 할당해서 추가하는 방식이라 새 node의 주소를 반드시 return value로 받아서 앞node의 next 멤버에 저장해 주어야 합니다.
next 멤버는 Node* 타입이므로 Node의 주소만 저장 가능하니까요.