수다닷컴

질문 제목 :
연결리스트 조언좀 해주실분..

연결리스트에서 노드의 값이 홀수이면 홀수끼리 묶고, 짝수이면 짝수끼리 묶도록 따로 연결리스트를 만들어야 하는데
제가 짜봤는데 되질 않네요.. 메인함수에서 while문을 고치면 될꺼 같은데 무엇이 잘못되었나요?
홀수 노드, 짝수 노드를 만들어 data값이 홀수이면 홀수 짝수이면 짝수 이렇게 나누었는데 실행하면 반응이 없네요..

질문 내용 :
#include stdio.h
#include malloc.h
#include stdlib.h
#include limits.h

typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;void insert_node(ListNode **phead, ListNode *p,
ListNode *new_node) ;
ListNode *create_node(element data, ListNode *link);
void remove_node(ListNode **phead, ListNode *p, ListNode *removed);
void error(char *message);
void display(ListNode *head);// phead: 리스트의 헤드 포인터의 포인터
// p : 선행 노드
// new_node : 삽입될 노드
void insert_node(ListNode **phead, ListNode *p,
ListNode *new_node)
{
if( *phead == NULL ){ // 공백리스트인 경우
new_node-link = NULL;
*phead = new_node;
}
else if( p == NULL ){ // p가 NULL이면 첫번째 노드로 삽입
new_node-link = *phead;
*phead = new_node;
}
else { // p 다음에 삽입
new_node-link = p-link;
p-link = new_node;
}
}
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);}
void remove_node(ListNode **phead, ListNode *p, ListNode *removed)
{
if( p == NULL )
*phead = (*phead)-link;
else
p-link = removed-link;
free(removed);
}

void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
// 주어진 위치에 데이터를 삽입한다.void display(ListNode *head)
{
ListNode *p = head;
while(p != NULL){
printf(%d , p-data);
p = p-link;
}
printf(\n);
}
//
int main()
{
int k;
ListNode *list1 = NULL;
ListNode *p = NULL ;
ListNode *even = NULL, *odd = NULL;
ListNode *temp1 = list1; insert_node(&list1,NULL ,create_node(10,NULL));
insert_node(&list1,NULL ,create_node(15,NULL));
insert_node(&list1,NULL ,create_node(17,NULL)); display(list1);

while(temp1 != NULL)
{
k = temp1-data % 2;
if(k)
{
odd-link = temp1;
odd = odd-link;
odd-link = NULL;
}
else
{
even-link = temp1;
even = even-link;
even-link = NULL;
} temp1 = temp1-link;

} display(odd);
display(even);

}

신청하기