BST구현 addNode 함수관련 질문

22.06.03 22:36 작성 조회수 109

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

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

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

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

lectopia1

2022.06.04

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

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