수다닷컴

#include stdio.h
#include stdlib.h
typedef struct ListNode{
int data;
struct ListNode *link;
}ListNode;
void error(char *message){
printf(%s\n,message);
exit(1);
}
void insert_node(ListNode **phead, ListNode *p, ListNode *new_node){
if(*phead == NULL){
new_node-link = NULL;
*phead = new_node;
}
else if(p == NULL){
new_node-link = *phead;
*phead = new_node;
}
else{
new_node-link = p-link;
p-link = new_node;
}
}
void remove_node(ListNode **phead, ListNode *p, ListNode *removed){
if(p==NULL)
*phead = (*phead)-link;
else
*phead = removed-link;
free(removed);
}
void display(ListNode *head){
ListNode *p=head;
printf( );
while(p!=NULL){
printf(%d ,p-data);
p=p-link;
}
printf( );
printf(\n);
}
ListNode *search(ListNode *head, int x){
ListNode *p;
p = head;
while(p!=NULL){
if(p-data == x)
return p;
p=p-link;
}
return p;
}
ListNode *concat(ListNode *head1, ListNode *head2){
ListNode *p;
if(head1 == NULL)
return head2;
else if(head2 ==NULL)
return head1;
else{
p=head1;
while(p-link != NULL)
p=p-link;
p-link = head2;
return head1;
}
}
ListNode *reverse(ListNode *head){
ListNode *p, *q, *r;
p=head;
q=NULL;
while(p!=NULL){
r=q;
q=p;
p=p-link;
q-link=r;
}
return q;
}
ListNode *create_node(int data, ListNode *link){
ListNode *new_node;
new_node = (ListNode*)malloc(sizeof(ListNode));
if(new_node == NULL)
error(메모리 할당 에러);
new_node-data = data;
new_node-link = link;
return(new_node);
}
int count(ListNode *head, int x){
ListNode *p=head;
int cnt=0;
while(p!=NULL){
if(p-data == x)
cnt++;
p=p-link;
}
return cnt;
}
void maxnum(ListNode *head){
ListNode *p=head;
int max=0;
while(p!=NULL){
if(max p-data)
max=p-data;
p=p-link;
}
printf(최대값은 %d\n,max);
}
void minnum(ListNode *head){
ListNode *p=head;
int min=p-data;
while(p!=NULL){
if(min p-data)
min=p-data;
p=p-link;
}
printf(최소값은 %d\n,min);
}
void evendel(ListNode *head){
ListNode *p;
}
int main(void){
FILE *fp;

ListNode *list1=NULL;
ListNode *pTemp = NULL;
int index=0;
int save;
int a;
fp=fopen(data.txt,r);
while(!feof(fp)){
fscanf(fp,%d,&save);
while(pTemp!= NULL && pTemp-link != NULL){
pTemp = pTemp-link;
}
insert_node(&list1, pTemp,create_node(save,NULL));
pTemp = list1;
}
display(list1);
maxnum(list1);
minnum(list1);
evendel(list1);
display(list1);
printf(\n%d\n,search(list1,473));

while(1){
printf(값을 입력하세요0:종료 : );
scanf(%d,&a);
printf(%d는 리스트에 %d개 있습니다.\n,a,count(list1, a));
if(a==0)
break;

}
return 0;
}---------------------------------------------------------------------------------------------------------------
여기서 질문입니다. evendel() 이라는 함수가 리스트를 받아들여서 리스트 홀수번째 있는 값들을 제거(소멸)하고
소멸하기전에 리스트를 짝수번째에 있는 값들로만재구성 하고 소멸시키는 것입니다.

만약 리스트에 1 2 3 4 5 6 7 8 9 10
이 있다면 2 4 6 8 10 -이런식으로 바꾸는건데요;;
몇번을 시도해봤는데 통 풀리지가 않네요;; ㅠㅠ 좀 힌트라도 좀 주세요~
소스도 살짝 알려주시면 감사합니다 ㅋ

신청하기