수다닷컴

질문 제목 :sortedlist에 관한 질문
sortedlist 구현방법

객체 : n개의 element(원소) 형으로 구성된 순서있는 모임
연산 :
add(list, item) : := 정렬된 리스트에 요소를 추가한다.
delete(list, item) : := 정렬된 리스트에서 item을 제거한다.
clear(list) : := 리스트의 모든 요소를 제거한다.
is_in_list(list, item) : := item이 리스트안에 있는지를 검사한다.
get_length(list) : := 리스트의 길이를 구한다.
is_empty(list) : := 리스트가 비었는지를 검사한다.
is_full(list) : := 리스트가 꽉찼는지를 검사한다.
display(list) : := 리스트의 모든 요소를 표시한다.

질문 내용 :

위에가 문제이고요, 제가 한 것이

#include stdio.h
#include stdlib.h
#define max_list_size 100 // 배열의 최대크기
#define true 1
#define false 0
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++;
}
}
void add_first(arraylisttype *l, element item)
{
add(l,0,item);
}
void add_last(arraylisttype *l, element item)
{
add(l,l-length,item);
}
// position: 삭제하고자 하는 위치
// 반환값: 삭제되는 자료
element delete(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;
}
void clear(arraylisttype *l)
{
l-length=0;
}
void replace(arraylisttype *l, int position, element item)
{
l-list[position]=item;
}
int is_in_list(arraylisttype *l, element item)
{
int i;
for(i=0; i(l-length);i++)
if(l-list[i]==item) return true;
return false;
}
element get_entry(arraylisttype *l, int position)
{
if( position 0 || position = l-length )
error(위치 오류);
return l-list[position];
}
//
main()
{
arraylisttype list1;
// listtype를 정적으로 생성하고 listtype를 가리키는
// 포인터를 함수의 파라미터로 전달한다.
init(&list1);
add_first(&list1, 10);
add_first(&list1, 20);
add_last(&list1, 30);
display(&list1);
}

요거인데, 실행도 안되고 틀렸다네요...... 머가 문제인지 알수 있을까요..

흑, 문제가 너무 길어서 지송 ㅠㅠ

신청하기