수다닷컴

질문 제목 : 노드를 생성 후 동적 메모리 할당에 관해서...질문내용의 소스는 길지만 내용은 얼마안되요~!

그리고 제가 코드를 연결리스트로 3개를 짜봤는데 컴파일링 시에 에러는 없는데

항상 실행하면 check.exe 에러가 뜨면서 제대로 실행이 안되더라구요..

그래서 제가 뭔가 메모리할당에 대해서 뭔가 잘못알고있는듯한것 같아서 거기에 대해 질문입니다.

질문 내용 :

#includestdio.h
int i=0; // tail이 선언되지 않았으므로 총 노드의 수를 파악하기위함임
typedef struct _node
{
int key;
struct _node *next;
} node;
void print_list(node *h)
{
int j;
node *prt;
prt = h;
printf(------------------------------\n);
printf(%d, (prt-key));
if(i1) // 항이 1개일 때는 바로 출력하면 되나 2개이상일 때에는 for문을 이용하여 출력한다
for(j=2;j=i;j++) //노드의 수 i를 이용하여 노드를 세는 수식없이 바로 출력가능
{ //하지만 내용을 보면 가장 처음만들어진 head는 자신을 가리키므로 for(prt=h;prt-next!=prt;prt=prt-next) {printf( - %d, (prt-key));로 하고 if문과 그 윗줄을 없애도 무관
prt = prt-next;
printf( - %d, (prt-key));
}
printf(\n------------------------------\n);
}
node* insert_node(int k, node *h)
{
node *s;
s = (node*)malloc(sizeof(node));
i++; // 위의 주석에서 달았던 내용대로 노드를 하나씩 추가할 때 마다 i값을 증가시켜 노드의 수를 파악한다
s-key = k;
s-next = h;
return s;
}
void main()
{
node *head;
head = null;
head = insert_node(10, head);
head = insert_node(20, head);
head = insert_node(30, head);
print_list(head);
}

이 코드는 에러는 없었으나 실행하니 check.exe 에러가 뜨면서 실행이 안되고#includestdio.h
typedef struct _node
{
int key;
struct _node *next;
} node; // 구조체 정의
void print_list(node *h) // 함수안에 ptr이라는 출력할 key값을 임시로 저장할
{ // 노드를 생성하여 처음 노드 key값을 출력후 다음칸으로 이동하면서
node *prt; // while문을 이용하여 다음노드가 없을 경우 while문을 중료
prt = h;
printf(------------------------------\n);
while(prt)
{
printf(%d - , prt-key);
prt = prt-next;
}
printf(\b\b\b \n------------------------------\n);
}
node* insert_node(int k, node *h) // head와 key값으로 할 int형 수를 받아와서
{ // head의 다음위치에 새 노드를 넣는다
node *s; // 그리고 받아온 int형 정수를 생성한 노드에 넣어준 후
s = (node*)malloc(sizeof(node)); // return 값으로 위치와 key값이 정해진 새 노드를 반환한다
s-key = k;
s-next = h;
return s;
}
int main()
{
node *head;
head = null;
head = insert_node(10, head);
head = insert_node(20, head);
head = insert_node(30, head);
print_list(head);
return 0;
}

이 코드는 문제없이 실행이 되요...

근데 두 코드의 차이점 중 딱히 메모리할당에 관한 차이는 없었던것 같은데

전에 이코드로 질문을 했더네 메모리할당이 문제가 있다고 malloc을 검색하라고 들었거든요..

아직 이해를 못하겠습니다.. 도아주세요 ;ㅅ;

p.s 위의 2개의 코드의 차이점은 전역변수 i 의 유무 (node* insert_node(int k, node *h) 함수에서 i++; 로 노드의 갯수를 파학시도)
와 void print_list(node *h) 에서의 출력방식의 차이가 있습니다..

신청하기