수다닷컴

질문 제목 : 연결리스트 질문입니다!질문 요약 :ListNode *merge(ListNode *aHead, ListNode *bHead ) 함수가 문제입니다.오름차순으로 정렬된 a와b. 두개의 연결리스트를 a1과 b1을비교해서작은 값을 c1에 넣고, 그다음에 또 비교해서 c2에 넣는 함수입니다. 즉, 두 개의 연결리스트를 비교해서 C라는 새로운 연결리스트에 오름차순으로 정렬하는 것입니다. merge 함수에서 오류가 나지는 않지만 원하던 답이 나오지 않습니다. 고수님들 머가 문제인지 알려주세요ㅜㅠ질문 내용 :
#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 display(ListNode *head)
{
ListNode *p=head;
while(p!=NULL){
printf(%d-, p-data);
p=p-link;
}
printf(\n);
}

ListNode *merge(ListNode *aHead, ListNode *bHead )// ----- 요기
{
ListNode *c=NULL;
ListNode *p1, *p2;
p1=aHead;
p2=bHead;
while(p1 != NULL || p2 != NULL){
if(p1 != NULL){
if(aHead-data bHead-data)
insert_node(&c, NULL, create_node(p1-data, NULL));
p1=p1-link;
}
if(p2 != NULL){
if(aHead-data bHead-data)
insert_node(&c, NULL, create_node(p2-data, NULL));
p2=p2-link;
}
}
return c;
}

void main()
{
ListNode *A=NULL, *B=NULL;
ListNode *C=NULL;
insert_node(&A, NULL, create_node(1, NULL));
insert_node(&A, NULL, create_node(3, NULL));
display(A);
insert_node(&B, NULL, create_node(2, NULL));
insert_node(&B, NULL, create_node(4, NULL));
insert_node(&B, NULL, create_node(6, NULL));
display(B);

C=alternate(A, B);
display(C);

}

신청하기