단순연결리스트 결과값이 쓰레기값만 나옵니다 ㅠㅠ도와주세요
꽃가을
질문 제목 : 단순연결 리스트 질문입니다결과값이 쓰레기값만 나옵니다 ㅠㅠ질문 내용 :
동작화면
리스트 생성
input a integer number : 1
list contains : 1
input a integer number : 2
list contains : 1 2
input a integer number : 3
list contains : 1 2 3
리스트 삭제
list contains : 2 3
list contains : 3
list contains :
이런식으로 나와야되는데 1,2,3 숫자 모두 쓰레기값만 출력됩니다. (-8537275823768 이런식으로..)
왜이런걸가요 ㅠㅠ 초보라서 잘모르겠습니다.
#include stdafx.h
#include stdio.h
#include stdlib.h
#define is_full(ptr)(!(ptr))
typedef struct list_node *list_pointer;
typedef struct list_node {
int number;
list_pointer link;
};
list_pointer ptr = null;/* 공백 리스트 생성 */
list_pointer create_node(void);
void add_node(list_pointer *ptr, list_pointer node);
void del_node(list_pointer *ptr, list_pointer trail, list_pointer node);
void print_list(list_pointer ptr);
void main(void)
{
int i;
list_pointer newnode;
printf(리스트 생성 \n);
for (i=0; i3; i++) {
newnode = create_node();
add_node(&ptr, newnode);
print_list(ptr);
}
printf(리스트 삭제 \n);
for (i=0; i3; i++) {
del_node(&ptr, null, ptr );
print_list(ptr);
}
}
//(2) 다음의 함수를 작성하라.
list_pointer create_node(void)
{
list_pointer ptr;
int a;
printf(input a integer number:);
ptr=(list_pointer)malloc(sizeof (list_node)); // 빈 노드를 생성한다.
scanf(%d,&a);//정수 1개를 사용자에게 입력 받아 노드에 기록하고,
ptr-link=null;
ptr-number=a;
return ptr; // 그 노드의 포인터를 return 한다.
}void add_node(list_pointer *ptr, list_pointer node)
{
list_pointer nptr;
for(nptr=(*ptr); nptr; nptr=nptr-link)
node=nptr;
list_pointer temp;
temp =(list_pointer)malloc(sizeof(list_node));
if(is_full(temp)){
fprintf(stderr,the memory is fury is full\n);
exit(1);
}
temp-number;
if(*ptr){
temp-link=node-link;
node-link=temp;
}
else{
temp-link=null;
*ptr=temp;
}
}
// ptr 로 시작되는 리스트의 끝에 node를 add 한다.
// *ptr 이 null 인 경우 (즉, 빈 리스트인 경우) 와 그렇지 않은 경우를
//분리해서 처리할것.void del_node(list_pointer *ptr, list_pointer trail, list_pointer node)
{
if(trail)
trail-link=node-link;
else
*ptr = (*ptr)-link;
free(node);
}
//(3) main 함수를 다음과 같이 작성하여 3개의 노드로 구성되는 연결리스트를 만들고
//화면에 표시한다. 이때 print_list() 함수는 교재에 있는 함수를
//사용한다.
void print_list(list_pointer ptr)
{
printf(the list contains:);
for(; ptr; ptr=ptr-link)
printf(%d,ptr-number);
printf(\n);
}