수다닷컴

main에 들어온 숫자를 오름차순으로 삽입해야 합니다.
참고로 같은 숫자는 들어오지 않습니다.
문제는작은 수를 먼저 입력하고 큰 수를 나중에 입력하면 문제가 없습니다.
그러나 큰 수를 먼저 입력하고 작은 수를 나중에 입력하면노드값들을 무한 출력 하다
프로그램이 멈추어 버립니다.
ex) 1 - 2 문제 없음
2 - 1 프로그램 멈춤
파란색으로 표시된 부분이이전 입력으로 인해 하나의 노드가 존재할 경우
기존 노드보다 큰 수가 들어오면 노드 뒤에 큰 수 노드를 연결하고
기존 노드보다 작은 수가 들어오면 노드 앞에 작은 수 노드를놓는 기능을 합니다.
이 부분에 문제가있는 것 같으니파란색 부분 위주로 봐주시면 됩니다.

전부터 느끼는 거지만 링크드 리스트 부터는 답변 받기 힘드네요.
이번에 답변 기대해 봅니다.
질문 내용 :
#includestdio.h
#includestdlib.h
#includeconio.h
#includestring.h
typedef struct DATA{
int num;
struct DATA *next;
}*LINK;
LINK start=NULL; //첫 노드를 가리키는 포인터
LINK current=NULL; //현재 노드를 가리키는 포인터
/*main에서 숫자 value를 넘겨 받습니다.*/
void insert(int value)
{
current=start;
LINK node=NULL;
node=(LINK)malloc(sizeof(DATA));
node-num=value;
node-next=NULL;

if(start==NULL) //노드가 하나도 없는 경우
{
start=node;
return;
}
if(start-next==NULL) //노드가 하나인 경우 //기존노드 새로운 노드
{ // [1] - [2]
if(start-numvalue)//새로운노드 기존노드
{ // [1]- [2]
node=start-next;
return;
}
else //start-numvalue, 새로운 숫자가 작으면
{
node=start; //새로운 노드를 첫 노드로 지정
node-next=current;
return;
}
}
pre=start;
current=current-next; //current를 start,pre보다 앞으로 보냄
while(current-next-next) //노드가 2개 이상인 경우
{
if(current-numvalue)
{
node=pre-next;
node-next=current-next;
}
pre=pre-next;
current=current-next;
}

if(current-numvalue)
{
node=start-next;
return;
}
else
{
nonbsp; node=start;
node-next=current;
return;
}
}

신청하기