수다닷컴

질문 제목 : 단순연결 리스트에 대한 질문좀 할게요.질문 요약 :단순연결 리스트의 모든 데이터 값을 더한 합을 출력하는 프로그램질문 내용 :

맨 아래에 printf 문 에서 sum하면
제가 메인함수에 입력시킨 노드들의 데이터 값이 더해져서 나오는 줄 알았는데 오류는 안 뜨는데 합이 0이 나오네요......
제가 메인함수에 넣은 값들의 합이 나올려면 어떻게 해야하는지좀 알려주세요~~~~

#include stdio.h
#include stdlib.h
//구조체 정의
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *linkde *link;
} ListNode;
//에러 메시지
void error(char *message)
{
fprintf(stderr, %s\n, message);
exit(1);
}
//
// 삽입 함수 시작
void insert_node(ListNode **phead, ListNode *p, ListNode *new_node)
{
if(*phead == NULL) {//공백 리스트인 경우
new_node-link = NULL;
*phead = new_node;
}
else if(p == NULL) {
new_node-link = *phead;
*phead = new_node;
}
else {
new_node-link = p-link;
p-link = new_node;
}
}
// 삽입 함수 끝

// 방문 알고리즘
void display(ListNode *head)
{
ListNode *p=head;
while( p!= NULL ){
printf(%d-, p-data);
p = p-link;
}
printf(\n);
}
//
// 방문 연산 시작
int sum( ListNode *head
{
ListNode *p=head;
int sum=0;
while( p != NULL ){
sum += p-data;
p = p-link;
}

return sum;
}
//방문 연산 끝

//노드를 동적으로 생성하는 프로그램
ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if( new_node == NULL ) error(메모리 할당 에러);
new_node-data = data;
new_node-link = link;
return(new_node);
free(new_node);
}
// 동적 생산 끝.

//메인 함수
main()
{
int sum = 0;
ListNode *list1=NULL;
ListNode *p;
insert_node(&list1, NULL, create_node(10, NULL));
insert_node(&list1, NULL, create_node(20, NULL));
insert_node(&list1, NULL, create_node(30, NULL));
insert_node(&list1, NULL, create_node(40, NULL));
display(list1);

printf(모든 데이터의 값을 더한 합은 %d 입니다. \n, sum);

}

신청하기