수다닷컴

연결리스트 삭제하기 질문 내용 : data.txt 파일에서 데이타를 받아서 짝수번째 리스트를 삭제하시오

#include stdio.h
#include stdlib.h

typedef int element;
typedef struct listnode{
element data;
int index;
struct listnode *link;
}listnode;
void error(char *message)
{
fprintf(stderr,%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
p-link = removed-link;
free(removed);
}
listnode *reverse(listnode *head)
{
listnode *p,*q,*r;
p = head;
q = null;
while(p!=null)
{
r =q;
q =p;
(listnode*)p =p-link;
(listnode*)q-link = r;
}
return q;
}void display(listnode *head)
{
listnode *p=head;
while(p!=null){
printf(%5d,p-data);
(listnode*)p=p-link;
}
printf(\n);
}

listnode *create_node(element data , listnode *link , int index)
{
listnode *new_node;
new_node = (listnode *)malloc(sizeof(listnode));
if(new_node == null) error(메모리 할당 에러);
new_node-data =data;
new_node-link = link;
new_node-index = index;
return(new_node);
}
listnode *search(listnode *head)
{
listnode *p;
p=head;
if(p-index %2 == 0) return p;
p = p-link;
return p;
}

int main(void)
{
file *fp;
listnode *list =null;
listnode *p = null;

int index=0,temp;
fp = fopen(data.txt,r);
if(fp==null)
{
printf(파일이 열리지 않습니다. );
return 0;
}

while(!feof(fp))
{
fscanf(fp,%d,&temp);
insert_node(&list ,null,create_node(temp,null,index));
index++;
}
list = reverse(list);
p=list;

while(p-link != null)
{
if(p-index % 2 != 0)
{
remove_node(&list,p,search(list));

}else if(p-index == 0){
remove_node(&list, null ,search(list));
}
p = p-link;
}
display(list);

return 0;
}

이게 제가 짠 겁니다. 짝수번째를 알기위해 구조체 안에다가 index라는 변수를 정의하였습니다.
이렇게 실행시키기 결과값이 안나옵니다.
가르쳐주세요

신청하기