수다닷컴

질문 제목 :트리

질문 요약 :링크간의 이동질문 내용 :
#include stdio.h
#include stdlib.h
typedef struct node{
int value;
struct node *left, *right;
}NODE;
NODE* push(int input, NODE* item);
void main(){
int input;
NODE* head=NULL;
while(1){
printf(노드를 입력 하세요 : );
while(scanf(%d , &input)==0){
printf(숫자만 입력 하세요 : );
fflush(stdin);
}
if(head==NULL)
head=push(input, head);
}
}
NODE* push(int input, NODE* item){
if(item==NULL){
item=(NODE*)malloc(sizeof(NODE));
item-value=input;
item-left=NULL;
item-right=NULL;
}
else{
if(input(item-value))
push(input, item-left);
else if(input(item-value))
push(input, item-right);
else
printf(중복된 숫자 입니다);
}
return item;
}

트리구조를 그림만 보고 짜는 중인데요..
head를 item으로 넘겨서 생성을 하면 main에 있는 head 정작 생성이 안되더라구요.
넘겨주는 과정이 call by value 라서 그런 듯 한데... 코드 자체는 void push에서 NODE* push로 바꾼 상태예요
근데 저렇게 바꾸면 push가 일어나는 과정에서 트리를 연결하는 아이디어가 안떠오르네요
Call by reference 방법은 없을까요 ?

신청하기