2진트리 삽입질문입니다
아이돌
2진트리 삽입질문입니다2진트리 삽입질문입니다질문 내용 :
2진트리 구현을 하고있는데요 지금은 삽입부분을 코딩하고 있습니다
그런데 제가 생각하기로는 문제가 없는것 같은데 빌드나 컴파일때도 오류는없습니다
그런데 삽입을 1번 할때는 괜찮은데 2번 할때부터 오류가 나오네요
제가 짠 코딩이라서 그런지 저는 도저히 어디가 잘못 된건지 모르겠네요
하루넘게 살펴봤지만 고수분들의 도움이 필요할것같습니다.
조금 길긴 하지만 일단 코딩내용입니다.
#includestdio.h
#includemalloc.h
#includestdlib.h
#define null null
#define max 20
typedef struct tree{
int data;
struct tree* left;
struct tree* right;
}tree;
void insert_node(tree* head, int key);
void del_node(tree* head, int key);
tree* n[max];
int choice;
int num;
int i = 0;
int menunum = 20;int main () {
for(int z =0; z 20; z++) {
n[z] = (tree*)malloc(sizeof(tree));
n[z]- data = -1;
}
tree* root = n[0];menu:
printf(\n);
printf(메뉴를 선택하세요\n);
printf(1.삽입\n);
printf(2.삭제\n);
printf(3.종료\n);
printf(*삽입은 총%d번까지만 가능합니다\n,menunum);
scanf(%d,&choice);
switch (choice) {
case 1:
if(menunum == 0) {
printf(더이상 삽입이 불가능합니다\n);
goto menu;
}
printf(\n입력할 키값을 입력하세요\n);
printf(삽입은 양의정수만 가능합니다\n);
scanf(%d, &num);
insert_node(root,num);
menunum--;
i++;
goto menu;
break;
case 2:
break;
case 3:
exit(1);
break;
default:
printf(메뉴를 잘못 선택하셨습니다\n);
goto menu;
}
return 0;
}void insert_node(tree* head, int key) {
while(head -data != -1) {
if(head -data == key) {
printf(이미 있는 값입니다\n);
printf(프로그램을 종료합니다\n);
exit(1);
}
else if (head-data key)
head = head -left;
else
head = head -right;
}n[i] -data = key;
n[i] -left = n[i] -right = null;
if(head -data != -1) {
if (n[i]-data head -data )
head -right = n[i];
else
head -left = n[i];
}
}
제가 그나마 조금 의심가는 부분이 메인에서 insert함수 호출할대 매개변수로 인자를 잘못 전달한거 아니면
insert 함수 자체 코딩이 잘못 짜연지것 둘중 하나라고 보는데요 귀찮으시겠지만 시간 되시면 한번 살펴봐
주시고 어디가 잘못 된건지 알려주시면 감사하겠습니다.
그럼 오늘도 즐거운 하루 되세요~
-
어둠
답변 감사합니다 많은 도움이 될것같네요 지금 수업이라 해보지는 못해도 이따 집에가서 해봐야 겠네요
그리고 교수님이 입력은 20개정도만 받아라고 해서 삽입할때마다 할당할까 하다가 그냥 처음에 다 할당해버렸구요
말씀하신데로 temp 하나 만들어서 해봐야겠네요 귀찮으실텐데 친절한 답변 정말 감사합니다
즐거운 하루 되세요 -
유메
for(int z =0; z 20; z++) {
n[z] = (Tree*)malloc(sizeof(Tree));
데이터를 입력하기 전에 미리 20개의 노드에 메모리를 할당하군요.
보통은 데이터를 삽입할 때 메모리를 할당하죠. -
민아
왼쪽, 오른쪽 내려가는 방향만 있을 뿐 역방향을 가리키는 포인터가 없습니다.
따라서, head로 널이 나올 때까지 내려가고, 그 이전의 노드를 가리킬 포인터(temp)를 두어서
새 데이터를 temp의 왼쪽이나 오른쪽에 지정하면 될 것 같습니다. -
타우러스
답변감사합니다
근데 제가 아직 모르는게 너무 많아서요 이문제를 해결할려면 어떤식으로 해야 할까요? -
앨버트
for(int z =0; z 20; z++) { // 에러 : for에서 변수 z 선언, c에선 안 통함. (확장자가 c++이면 c++문법 적용받음)
두 번째 입력받을 때
head = head -left;
// 혹은 head = head -right;
head는 NULL이 되겠죠.
널포인터로 - 이런 연산을 시도해서 에러 발생합니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2656767 | 초보입니다.. (1) | 플랜 | 2024-05-31 |
2656744 | 재귀함수 공부하다 이해가 안가서 질문드려요 (10) | PinkPearl | 2024-05-31 |
2656717 | 10진수를 2진수로 바꾸는 프로그램인데요 (3) | 감춰왔던 | 2024-05-31 |
2656686 | 포인터의 메모리값에 문자열넣기가 원래 안되나요..? | 심플이 | 2024-05-31 |
2656658 | 두가지 질문...(요약하기가 어렵내요... 죄송합니다..) | 한봄찬 | 2024-05-30 |
2656583 | 배열에 주소값대입 왜!!!!!!!!!!! (6) | 갅쥐누뉨 | 2024-05-30 |
2656555 | C언어 인데요 EOF에 대해서에여 알고리즘.. | 루라 | 2024-05-29 |
2656531 | 과제가왔는데 문제이해조차못하겠네요.. (2) | 다온 | 2024-05-29 |
2656502 | 비트 연산자 부분 질문드려요... (1) | 진주 | 2024-05-29 |
2656474 | c언어 왕초보인데요.. (4) | 예님 | 2024-05-29 |
2656444 | switch 문 대신에 다른 것을 사용하는 방법 (1) | 맺음새 | 2024-05-28 |
2656365 | for문하나로 1부터 100까지 5의배수 아닌 수들의 합을 구하는 프로그램 질문입니다. (7) | 똘끼 | 2024-05-28 |
2656309 | 구조체를 배열로 여러개만든뒤 함수에서 사용하는법? | 눈내리던날 | 2024-05-27 |
2656280 | c언어 프로그램 틀좀 잡아주실수 있는분.. (2) | 별하 | 2024-05-27 |
2656247 | 질문이 있는데요... | 시원 | 2024-05-27 |
2656218 | 함수 반환하는거 질문 ㅠ | 스릉흔다 | 2024-05-26 |
2656166 | 갑자기 증가하거나 감소하는 부분 처리. (2) | 마디 | 2024-05-26 |
2656141 | 윤성우 저 열혈 c 에서.. (7) | 유진 | 2024-05-26 |
2656086 | 배열 질문좀요 컴파일은 되는데요 (3) | 새밝 | 2024-05-25 |
2656026 | 포인터+큐 프로그램 짜다가 질문 있어서 올립니다. (1) | 무크 | 2024-05-25 |