프로그래밍4장

목차

없음

본문내용

1. 배열을 이용한 전체 테스트 프로그램 (프로그램 4.4)을 구현하여 실험

#include <stdio.h>
#include <stdlib.h> //함수, 난수 생성, 문자열 변환 등을 사용할 수 있게 해주는 라이브러리

#define MAX_LIST_SIZE 100

typedef int element;
typedef struct {
element list[MAX_LIST_SIZE];
int length;
}ArrayListType;

/* 전 처리기 #define 을 사용하여 MAX_LIST_SIZE 변수를 100으로 치환해준다. 차후 항목의 타입을 변경할 일이 발생할 것을 대비하여 배열에 저장되는 항목을 element 타입으로 저장한다. 1차원 배열 list와 length를 구조체로 묶어 ArrayListType으로 지정하고, 모든 리스트 연산을 구현하는 함수에는 이 구조체의 포인터가 전달된다. 따라서 모든 리스트 연산을 구현하는 함수에는 이 구조체의 포인터가 전달되며, 모든 함수들은 이 포인터를 이용하여 list 배열과 length에 접근할 수 있게 된다. */

void error(char *message)
{
fprintf(stderr, "%s\n", message);
exit(1);
}

/* 함수에서 오류가 발생했을 경우 위와 같은 오류함수를 호출할 수 있다. 오류함수는 오류가 발생하면 오류 메시지를 출력하고, exit 함수를 이용하여 프로그램을 종료하게 된다. */

void init(ArrayListType *L)
{
L->length = 0;
}

/* 구조체 ArrayListType를 초기화하는 함수이다. 매개변수를 *L로 간접 참조하여 ArrayListType의 주소 값을 받게 된다. 따라서 주소를 참조하여 값을 바로 바꾸기 때문에 값을 돌려줄 필요가 없어 void 형으로 선언해준다. L -> length을 통해 구조체의 멤버에 접근하여 length값을 0으로 초기화한다.

참고 자료

없음