수다닷컴

질문 제목 : 단순연결리스트 코드 좀 봐주세요...// testeet.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//
#include stdafx.h

#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)
{
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 delete_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;
}
/*
listnode *search(listnode *head, int x)
{
listnode *p=head;
while(p!=null)
{
if(p-data==x) return p;
p=p-link;
}
return p;
}
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 *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 *create_node(element data, listnode *link)
{
listnode *new_node=(listnode *)malloc(sizeof(listnode));
new_node-data=data;
new_node-link=link;
return new_node;
}
int main()
{
listnode *list1=null, *list2=null;
//listnode *p;
insert_node(&list1, null, create_node(10, null));
insert_node(&list1, null, create_node(20, null));
insert_node(&list1, null, create_node(30, null));
display(list1);
delete_node(&list1, null, list1);
display(list1);
insert_node(&list2, null, create_node(60, null));
insert_node(&list2, null, create_node(70, null));
insert_node(&list2, null, create_node(80, null));
display(list2);
list1=concat(list1, list2);
display(list1);
return 0;
}질문 내용 : 제가 원하는 출력은
30-20-10
20-10
80-70-60
20-10-80-70-60
인데 뭐가 문제인가요?

그리고 위 코드에서 밑줄 친 while(p-link!=null) 이 부분을 while(p!=null)로 바꾸면 결과에 영향을 미칠까요?

신청하기