수다닷컴

질문 제목 : 함수로 합구하기 2가지방법(연결 리스트)질문 요약 :합을 구해야되는데요.. 밑에보시면 element add랑 add2 여기 첫 코드부터 맞는지 안맞는지도 도통 알수가없어서 문의드립니다 // 또 어디가 잘못되었는지,수정할곳좀 알려주시면 감사하겠습니다ㅠ질문 내용 :
// 반복적방법으로 합구하기
element add(ListNode *head,int sum)
{

ListNode *p = head;
sum = 0;
while(p)
{
sum = sum + p-data;
p = p-link;
}
return sum;
}
// 순환적방법으로 합구하기
element add2(ListNode *head)
{
ListNode *p = head;
if( 0 == NULL ) return 0;
else if
return ( p-data + add2(p-link));
}---------------------- 밑에는 모든소스입니다 ---------------------#includestdio.h
#includestdlib.h
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *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 remove_node(ListNode **phead, ListNode *p, ListNode *removed)
{
if( p == NULL)
*phead = (*phead)-link ;
else
p-link = removed-link ;
free(removed);
}
// 반복적인 리스트 탐색 알고리즘
void display(ListNode *head)
{
ListNode *p = head;
while( p != NULL ){
printf(%d-,p-data);
p = p-link;
}
printf(\n);
}

// 순환적인 리스트 탐색 알고리즘
void display_recur(ListNode *head)
{
ListNode *p = head;
if( p != NULL) {
printf(%d-,p-data);
display_recur(p-link);
}
}

// 검색 알고리즘
ListNode *search(ListNode *head, int x)
{
ListNode *p;
p = head;
while( p != NULL ){
if(p-data == x) return p;
p = p-link;
}
return p;
}
// 연결리스트 연결 알고리즘
ListNode *concat(ListNode *head1, ListNode *head2)
{
ListNode *p;
if( head1 == NULL ) return head2;
else if( head2 == NULL ) return head1;
else {
p = head1;
while( p-link != NULL )
p = p-link ;
p-link = head2;
return head1;
}
}
// 연결 리스트 역순 알고리즘
ListNode *reverse(ListNode *head)
{
ListNode *p, *q, *r;
p = head;
q = NULL;
while (p != NULL){
r = q;
q = p;
p = p-link;
q-link = r;
}
return q;
}
// 노드를 동적으로 생성하는 프로그램
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);
}
// 반복적방법으로 합구하기
element add(ListNode *head,int sum)
{

ListNode *p = head;
sum = 0;
while(p)
{
sum = sum + p-data;
p = p-link;
}
return sum;
}
// 순환적방법으로 합구하기
element add2(ListNode *head)
{
ListNode *p = head;
if( 0 == NULL ) return 0;
else if
return ( p-data + add2(p-link));
}
// 테스트 프로그램
main()
{
ListNode *list1=NULL, *list2=NULL;
ListNode *p;

// list1 = 30-20-10
insert_node(&list1, NULL, create_node(10, NULL));
insert_node(&list1, NULL, create_node(20, NULL));
insert_node(&list1, NULL, create_node(30, NULL));
display_recur(list1);

// list1 = 20-10
remove_node(&list1, NULL, list1);
display_recur(list1);
// list2 = 80-70-60
insert_node(&list2, NULL, create_node(60, NULL));
insert_node(&list2, NULL, create_node(70, NULL));
insert_node(&list2, NULL, create_node(80, NULL));
display_recur(list2);
// list1 = list1 + list2
list1 = concat(list1, list2);
display_recur(list1);
// list1을 역순으로
list1 = reverse(list1);
display_recur(list1);
// list1에서 20탐색
p = search(list1, 20);
printf(탐색성공: %d\n, p-data);
}

신청하기