트리 구조 질문
빛글
질문 제목 :트리
질문 요약 :링크간의 이동질문 내용 :
#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 방법은 없을까요 ?
-
무슬
head의 경우는 넘겨서 해결하지 말고, 그냥 전역변수를 쓰세요.
-
덕이
push 함수를 보면
head가 널인경우만 새로운 값을 넣는다인데..
바뀌지 않는것이 정상입니다. -
뿌우
질문올렸듯이 애초에는 push를 void로 했는데 정작 메인 head는 바뀌지 않아서 질문 드린겁니다
-
솔관
메인에서 head 포인터에 데이터 생성되면 이후에는 넣지않을건가요?
넣으실거면 메인함수의 아래 주석 처리한 부분이 필요 없을거같네요.
//if(head==NULL)
//head=
push(input, head);
위의 소스만가지고 보면 NODE *로 응답을 받을 이유가 없네요. -
유1혹
첫질문이라 두서가 없을지 몰라도 ㅠ_ㅠ 조언 부탁드립니다