리스트 삭제하는 것 질문입니다.
맑은
#includestdio.h
#includestdlib.h
typedef int element;
typedef struct ListNode{
element data;
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);
}
void display(ListNode *head){
ListNode *p = head;
while(p != NULL){
printf(%d-, p-data);
p = p-link;
}
printf(\n);
}
void display_recur(ListNode *head){
ListNode *p = head;
if(p!=NULL){
printf(%d-, p-data);
display_recur(p-link);
}
}
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(element 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 main(){
int temp, cnt=0, i, j=0;
ListNode *list1=NULL;
FILE *fp = fopen(data.txt, r);
if(fp==NULL){
printf(Error\n);
return 0;
}
while(!feof(fp)){
fscanf(fp, %d, &temp);
insert_node(&list1, NULL, create_node(temp, NULL));
cnt++;
}
list1 = reverse(list1);
display(list1);
return 0;
}
메인에서 읽어오는 데이터 파일엔
172 641 558 541 459 138 166 836 459 519 671 438 459 238 이렇게 입력했습니다.
제가 짝수 번째 데이터만 삭제하려고 합니다.
일단, 읽어와서 출력하는 것엔 별 문제가 없습니다.
헌데, 짝수 번째 데이터만 리스트에서 삭제해 출력하려고 하는데, 어떻게 해야 할까요..
-
스킬
저렇게 간단한 방법을 가지고~ ㅎㅎ
p-link-link 를 지우면 안되나요? ㅎㅎ