자료구조 4장 프로그래밍 프로젝트 리포트

목차

1. 프로그래밍 프로젝트 4장
2. 프로그래밍 프로젝트 5장

본문내용

프로그래밍 프로젝트 4장

1. 아이템을 추가하는 함수 add_item를 리스트ADT가 제공하는 연산만을 이용하여 작성하여보자

(실행코드)
void add_item(LinkedListType *list, int new_item) {
int i;
int total_weight = 0;
int length = list->length;
for(i = 0;i < length;i++) {
total_weight += list->weight[i];//각항목을 추출연산
}
if((total_weight + new_item) < MAX_WEIGHT) {
list->weight[length]=new_item;//삽입연산
list->length=length+1;
}
}

2. 같은 방식으로 아이템 삭제 연산을 만들어 보자. 삭제할 때는 단순히 주어진 무게에 해당하는 아이템을 제거한다. 리스트ADT에서 제공하는 연산만을 사용하라.

(실행코드)

void delete_item(LinkedListType *list, int removed_item)
{

int i;
int item;
int length =list->length; // 연결 리스트의 길이 연산


for(i=0;i<length;i++){
item = list->weight[i]; //각 항목 추출 연산
if( item == removed_item ) {

for(;i<lenghth-1;i++); // 삭제연산
{
list->weight[i]=list->weight[i+1];
}

list->lengh=list->length-1;
return;
}
}
}

참고 자료

없음