구조체 노드 질문드립니다.
뽀그리
질문 제목 : 구조체 노드 질문드립니다.
tnode형 구조체의 배열 list를 크기를 30으로 생성하고 각 배열에 getnode함수를 써서 동적할당을 했습니다. 그리고 1~100까지의 난수를 data에 넣고 cons함수에 list를 매개변수로 보내서 재귀함수 식으로 이진 트리 노드를 만들려고 했는데 오류가 나는 부분을 어떻게 해결해야할지 모르겠어서 질문 드립니다.질문 내용 :
#includestdio.h
#includestdlib.h
#includetime.htypedef struct tnode tnode;typedef struct tnode {
int data;
tnode *right, *left;
} tnode;tnode* getnode();
void const(tnode *);
tnode* cons(tnode *, int);int main()
{
tnode *t = getnode();
t-data = 0;
t-right = t-left = null;srand((unsigned)time(null));const(t);free(t);
t = null;
return 0;
}tnode* getnode()
{
return (tnode *)malloc(sizeof(tnode));
}void const(tnode *t)
{
tnode *list[30];
int first = rand() % ((60 - 40) + 1) + 40;
int i, ran;for (i = 0; i 30; i++)
{
list[i] = getnode();
}list[0]-data = first;
list[0]-right = null;
list[0]-left = null;for (i = 0; i 30; i++)
{
ran = rand() & ((100 - 1) + 1) + 1;list[i]-data = ran;
list[i]-right = null;
list[i]-left = null;
}t = cons(*list, 0);
}tnode* cons(tnode *list, int i)
{
while (i != 30)
{
if (list[i].data list[i + 1].data)
{
*list[i].left = list[i + 1];
cons(list, i + 1);
}else
{
*list[i].right = list[i + 1];
cons(list, i + 1);
}
}return list;
}
빨간 부분에서 에러가 나고 에러가 났을 때 디버깅한 부분을 캡쳐한 그림입니다.
list[i+1]의 data, left, right를 보면 다 쓰레기값이 들어있는데... 왜 이런거죠...??
-
늘다
음.... 즉 cons(tnode list[30], int data) 로 바꾸시라는 말씀이신가요?
그런데 이렇게 매개변수를 보내도 .(dot)을 안쓰고 - 로 변경하면 에러가 뜨네요;; -
스위트초코
하면서 알아낸것들을 적어볼께요..
1. list와 list[0]의 주소는 다르다.
2. 그렇기 때문에 이대로 하려면 list 배열 자체를 매개변수로 보내야 한다.
3. 매개변수로 보내게 되면 .(dot) 이 아니라 -(arrow)로 변경해야 한다.
4. list[30]번은 없기 때문에 while 조건을 30이 아닌 29로 변경해야 한다.
그리고
5. while문에 들어가면 나올수가 없다.
이상입니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |