수다닷컴

질문 제목 : 단순 연결 리스트 질문입니다!질문 요약 :void remove_odd_node(ListNode **phead)이함수는 홀수번째 노드를 삭제하는 함수 인데요. 제가 생각하기로는
제대로 코딩을 한것같은데, 결과값이 이상하게 나옵니다. 원래의 결과값으로는 짝수만 나와야 하는데,결과값이 8만 지워집니다. 이게 어떻게 된건지요ㅠ 무엇이 잘못된건지 고수님들 가르쳐주세요!ㅠㅜ

질문 내용 :
#include stdio.h
#include stdlib.h
typedef struct ListNode {
int data;
struct ListNode *link;
} ListNode;

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;
}
}
ListNode *create_node(int data, ListNode *link)
{
ListNode *new_node;
new_node=(ListNode *)malloc(sizeof(ListNode));
new_node-data=data;
new_node-link=link;
return(new_node);
}
void remove_odd_node(ListNode **phead)
{
ListNode *p;

*phead = (*phead)-link;
p=*phead;

if(*phead == NULL) return;
while(p==NULL && p-link == NULL){
p-link = p-link-link;
p=p-link;
free(p-link);
}
}
void display(ListNode *head)
{
ListNode *p=head;
while(p!=NULL){
printf(%d-, p-data);
p=p-link;
}
printf(\n);
}
void main()
{
ListNode *list=NULL;
insert_node(&list, NULL, create_node(1, NULL));
insert_node(&list, NULL, create_node(2, NULL));
insert_node(&list, NULL, create_node(3, NULL));
insert_node(&list, NULL, create_node(4, NULL));
insert_node(&list, NULL, create_node(5, NULL));
insert_node(&list, NULL, create_node(6, NULL));
insert_node(&list, NULL, create_node(7, NULL));
insert_node(&list, NULL, create_node(8, NULL));
display(list);
remove_odd_node(&list);
display(list);
}

신청하기