수다닷컴

질문 제목 : 배열을 이용한 선형리스트 함수 추가구현하기질문 내용 : void replace(arraylist *l, int pos, int item)
void addfirst(arraylist *l, int item);
int deletelast(arraylist *l)

위 함수를 이용해서 함수 추가좀 해주세요 ㅠㅠ

#includestdio.h
#define max_length 100
typedef int element;
typedef struct{
int list[max_length+1];
int length;
} arraylist;
void initlist(arraylist *l)
{
l-length=0;
}
int getlength(arraylist *l)
{
return l-length;
}
int isfull(arraylist *l)
{
return(l-length == max_length);
}
void display(arraylist *l)
{
int i;
printf(\n 배열 출력 \n);
for(i=0;il-length;i++)
printf(%3d, l-list[i]);
printf(\n);
}
void add(arraylist *l, int item,int position)
{
int i;
if(isfull(l)==0&&(position =0) && (position = l-length)){
for(i=(l-length-1);i=position;i--)
l-list[i+1] = l-list[i];
l-list[position] =item;
l-length++;
}
}
element deleteitem(arraylist *l,int position)
{
int i;
int item;
if(position0 || position= l-length){
printf(위치오류);
return -1;
}
item = l-list[position];
for(i=position ; i (l-length-1);i++)
l-list[i] =l-list[i+1];
l-length--;
return item;
}
void addlast(arraylist *l,int item)
{
add(l,item,getlength(l));
}

int main()
{
arraylist list1;
initlist(&list1);
addlast(&list1, 10); addlast(&list1, 20); addlast(&list1, 40);
addlast(&list1, 50); addlast(&list1, 60); addlast(&list1, 70);
display(&list1);
add(&list1, 30, 2);
display(&list1);
deleteitem(&list1,2);
display(&list1);
getchar();
}

신청하기