인프런 커뮤니티 질문&답변

고재찬님의 프로필 이미지

작성한 질문수

정혜경 판타스틱 자료구조 in C

28강. BST 구현 (개념과 초기화, add)

BST구현 addNode 함수관련 질문

22.06.03 22:36 작성

·

176

0

addNode함수의 구현 부분에서 굳이 함수의 이름을

Node *addNode()로 하셨는지 궁금합니다.

Node addNode()로 해서는 안되는지도 궁금합니다.

답변 1

0

lectopia1님의 프로필 이미지
lectopia1
지식공유자

2022. 06. 04. 12:49

addNode()함수는 새 node를 동적메모리 할당해서 추가하는 방식이라 새 node의 주소를 반드시 return value로 받아서 앞node의 next 멤버에 저장해 주어야 합니다.

next 멤버는 Node*  타입이므로 Node의 주소만 저장 가능하니까요.