수다닷컴

질문 제목 :
배열을 이용한 리스트 adt 프로그램 질문입니다.

여기 결과 값을 합계 해주는 소스코드 가 어떻게 돌아가는지 궁금합니다.
질문 내용 :
#include stdio.h
#include stdlib.h

#define max_list_size 100 //배열의 최대 크기

typedef int element;
typedef struct{
int list[max_list_size]; //배열 정의
int length; //현재 배열에 저장된 자료들의 개수
}arraylisttype;

//오류 처리 함수
void error(char *message)
{
fprintf(stderr, %s\n, message);
exit(1);
}

//리스트 초기화
void init(arraylisttype *l)
{
l-length = 0;
}

//리스트가 비어있으면 1을 반환
//그렇지 않으면 0을 반환
int is_empty(arraylisttype *l)
{
return l-length == 0;
}

//리스트가 가득 차 있으면 1을 반환
//그렇지 않으면 1을 반환
int is_full(arraylisttype *l)
{
return l-length == max_list_size;
}

//리스트 출력
void display(arraylisttype *l)
{
int i;
for(i=0;il-length;i++)
printf(%d\n, l-list[i]);
}

//position : 삽입하고자 하는 위치
//item : 삽입하고자 하는 자료
void add(arraylisttype *l, int position, element item)
{
if(!is_full(l) && (position = 0) && (position = l-length))
{
int i;
for(i=(l-length - 1);i=position;i--)
l-list[i+1] = l-list[i];
l-list[position] = item;
l-length++;
}
}

//position : 삭제하고자 하는 이유
//반환값 : 삭제되는 자료
element deletel(arraylisttype *l, int position)
{
int i;
element item;

if(position 0 || position = l-length)
error(위치 오류);
item = l-list[position];
for(i=position;i (l-length -1);i++)
l-list[i] = l-list[i+1];
l-length--;
return item;
}

main()
{
arraylisttype listl;
arraylisttype *plist;

//listtype를 정적으로 생성하고 listtype를 가리키는
//포인터를 함수의 파라미터로 전달한다.
init(&listl);
add(&listl, 0, 10);
add(&listl, 0, 20);
add(&listl, 0, 30);
display(&listl);

//listtype를 동적으로 생성하고 listtype를 가리키는
//포인터를 함수의 파라미터로 전달한다.
plist = (arraylisttype *)malloc(sizeof(arraylisttype));
init(plist);
add(plist, 0, 10);
add(plist, 0, 20);
add(plist, 0, 30);
display(plist);
free(plist);
}
이 프로그램 결과 값은
30 20 10 30 20 10
인데요 여기서 이결과 값을 합계 해주는 프로그램을 만들어야 하는데
연결리스트는 어려워서 힘드네요;;;
합계 해줄려면 어떤 소스 코드를 작성 해야 하나요 ??

신청하기